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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce the burden of work for registering a word 
on a thesaurus and registering data indicating a semantic relationship 

SOLUTION: A sentence inputted while using an input device is analyzed by 
morpheme analysis and a word (noun) is extracted. When the extracted word 
is not registered on the thesaurus yet, that word is newly registered on 
the thesaurus. The inclusive relation of a^ character code is decided 
between the word newly registered on the thesaurus and the word already 
registered on the thesaurus. Corresponding to the decision result, the 
relation data indicating the relationship of a high- order (BT) or 
low- order (NT) concept between the newly registered word and the 
registered word are registered on the thesaurus. 



COPYRIGHT: (C) 2000, JPO 
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ABSTRACT 

PROBLEM TO BE SOLVED: To attain high accuracy and high performance 
ambiguity cancelation by canceling ambiguity while considering dependence 
relation between evidences appearing in contexts around a word in 
question . 

SOLUTION: A statistic processing part 2 calculates four kinds of 
statistic information, i.e., the appearance probability of each word 
meaning , the appearance probability ^ of evidences appearing in contexts 
around each word meaning , the co-occurrence probability between two 
evidences, and the mutual information quantity between two evidences, of a 



wqrd in question in an inputted text and stores the calculated results in 
a statistic information storing part 3. A semantic ambiguity canceling 
part 5 specifies evidences appearing in contexts around the word in 
question, reads out the statistic information of four kinds from the 
storing part 3 and learns probability dependence consisting of evidences 
appearing in the contexts around each meaning of the word in question. 
Then, conditional probability under the conditions of contexts . around 
each meaning of the word in question is calculated based on the learned 
probability dependence and the meaning of the word in question having 
the highest calculated conditional probability is outputted to an 
output part 6. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To accurately calculate the similarity between the 
optional combinations of concepts and also to accurately discriminate the 
similarity of concepts by calculating a semantic distance between 

concepts based on the difference of probability distributions. 
SOLUTION: The text data T described in a natural language or a form 
langauge and two concept data (a) and (b) are inputted. Thus, a partial 

A2 applies a morpheme analysis to the 
a partial text C, and a frequency 
part A3 totalizes the texts C about all 
W to be observed and produces a frequency 
distribution production process part A4 
concepts (a) and (b) and produces a probability distribution 
Pb (a) and a semantic distance calculation part A5 
a semantic distance D between both concepts (a) and (b) 
based on the probability distribution P. Then a category discrimination 
process part A6 produces and stores a category element correspondence 
table by a prescribed category discrimination rule and based on the 
distance D and then outputs this table via an output part A7 . 



text production process part 
input data T and produces 
distribution production process 
combinations of language sets 
distribution F. A probability 
notices the 
P {Pa (b), 
calculates 



20/5/7 (Item 7 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2004 JPO & JAPIO. All rts. reserv. 



04978972 *^Image available^* 

METHOD FOR GENERATING DYNAMIC STEP NUMBER 



CALCULATING FORMULA 



PUB. NO. : 
PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 

APPL. NO. : 
FILED: 



07-271572 [JP 7271572 A] 
October 20, 1995 (19951020) 
MATSUMOTO SHUICHI 
HITACHI SOFTWARE ENG CO LTD 
Corporation), JP (Japan) 
06-060471 [JP 9460471] 
March 30, 1994 (19940330) 



[472485] (A Japanese Company or 



INTl' CLASS: [6] G06F-009/06 ; G06F-011/28 ; G06F-011/34 

JAPIO CLASS: 45.1 ( INFORMATION PROCESSING — Arithmetic Sequence Units 



ABSTRACT . - , . 

PURPOSE: To reduce processes, to easily correct a program and to 
automatically generate the calculation formula of a dynamic step number 
arranged from a macro point of view by setting generation conditions and 
semantic information in the source code of the generation object of an 
estimation calculation formula beforehand. 



CONSTITUTION: In the source code 1 of a source file 101, a generation 
condition judgement sentence 2, a generation condition setting sentence 3, 
a loop factor specifying sentence 4 and a judgement condition semantic 
specifying sentence 5 set by a user are buried beforehand. A dynamic step 
number assembly processing 8 which is the processing program of a central 
processing unit 100 takes notice of the control structure of the program / 

analyzes the source code 1 and assembles the calculation formula for 

calculating the dynamic step number of respective parts based on the 
dynamic step number obtained by the dynamic step number calculation 

processing 11 of a basic block. Thus, the calculation formula of the 
dynamic step number for which the meaning of repetition and the meaning 

of case classification are easily understandable is generated. 
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ABSTRACT 

PURPOSE: To efficiently acquire semantic knowledge concerning a natural' 
language by calculating distance scale as tlie conceptional similarity 
of words in tlie analysis and generation processing of the natural 
language . 

CONSTITUTION: This device is provided with a matrix transformer part 11 for 
transforming the value of an element to the three kinds of values such as 
'true,' 'flase' and 'unknown' from the relation matrix of normalized words 
provided from the co-occurence relation or the like of words in a sentence 
data base , inter-word conceptional distance calculation part 12 

for calculating the distance between the words from the transformed 
relation matrix, relation matrix recalculation part 13 for calculating 
the new relation matrix by utilizing the inter-word distance calculated 
at the part 12, and the recalculation part 13 is provided with an 
interactive relation matrix correction part 14 for manually confirming the 
calculated result concerning the truth/false of relation is doubtful in 
order to cancel the non-certainness of the calculated result. 
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ABSTRACT 

PURPOSE; To process a phenomenon called 'implication of conversion, ' the 
semantic relation between a negative sentence and a source positive 

sentence, the possibility of a question sentence and the answer and the 
modification possibility of a degree modifier adverb, for example, or the 
like on a computer by exactly describing and calculating the language 
action of degree expression. 

CONSTITUTION: The meaning of a certain degree expression is expressed as 
a discrete relative position in a frame formed by one group of 
expressions paired with that expression. When expressing the meaning of a 
certain degree expression, both of ideographic meaning and meaning 
logically implicated in that degree expression are expressed. Further, when 
expressing the meaning of an expression adding any adjective and any 
degree modifying element to that adjective, the meaning is expressed 
while being divided into two levels of a level expressing the meaning of 
the adjective itself and a level expressing the meaning of the expression 
added the modifying element. 
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ABSTRACT 

select the validest syntax tree with a high precision at the 
ining plural syntax trees by syntax analysis . 



CONSTITUTION: A property 9c as the grammatical and semantic origin of 
each word is described . A method 10b which calculates properties of 
higher- order elements in accordance with properties of lower- order 
elements of phrase structure rules is described correspondingly to each 



phrase structure rule. Frequency information 10c for combination patterns 
of properties is described correspondingly to each phrase structure rule. 
First, the property of each node is calculated in accordance with the 

calculating method 10b with respect to a syntax tree {9a) . The validity 
index of each phrase structure rule is calculated in accordance with 
obtained property information and frequency information 10c (9b) . An 
average of validity indexes of respective phrase structure rules is 

calculated (9c). The syntax tree whose average validity index is highest 
is selected from plural syntax trees. 
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ABSTRACT 

PURPOSE: To perform semantic analysis witliout fail wliile finely 

expressing the difference of thB tense between sentences and between 
phrases by using a means for expressing tense based on the relationship 
of phrase objects in the case of semantic analysis of a sentence. 

CONSTITUTION: A phrase object is generated in a database , and the order 
of the phrase objects is expressed using the tense by giving the high and 
low relationship to the flow of time in the generation of the phrase 
object. Further, when the sure tense in the sentence, for- example, data 
and time are expressed, more accurate tense expression can be obtained by 
defining it as one of the attributes of the phrase object. Thus, the 
difference of the tens between phrases and between sentences can be 
expressed by generating the . phrase object. Moreover, the tense 
relationship of more than two phrases and sentences can be analyzed . 
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ABSTRACT 

PURPOSE: To detect the homonym error of a single word by extracting the 
objective case of verification shown by a verification object case 
determination dictionary out of a clause to modefy the objective word of 
verification and verifying a connecting relation in the manner of 

semantics between the semantic category equipped with this objective 
case and the objective word of verification. 

CONSTITUTION: The presence / absence of the connecting relation in the 
manner of semantics between the appearance of the verification object 
word and the semantic category equipped with case elements to be shown by 
a verification object case determination dictionary 7 out of the clause to 
modefy the objective word of verification is calculated while retrieving 
a semantic connection dictionary 8, to which these connection 

possibility information are described in advance, with the appearance 
of the verification object word and when there is no connecting relation 
in the manner of semantics , the objective word of verification is 
detected as homonym error. In respect to the detected . homonym error, a word 
equipped with the same reading is extracted as a correction candidate and 
this correction candidate is replaced with the word which is verified as 
the homonym error. Then, verification is executed by using the semantic 
connection relation and the . connectable correction candidate is 

defined as a correct candidate to the homonym error. Thus, only the 
correct candidate of the homonym error can be extracted. 
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ABSTRACT 

PURPOSE: To indicate a similar definition sentence based on the semantic 
collation between a desired input sentence and definition sentences to a 

user and to execute retrieval with a desired retrieval key by defining 
the retrieval key by a sentence and making this into a knowledge base. 

CONSTITUTION: When an input sentence to indicate retrieval desire is 
inputted from an input processing part 1, the semantic category of the 
morpheme of the input sentence is identified by a morpheme analysis 
processing part 3 and a meaning analysis processing part 4, and next, 
the semantic categories of the morphemes of the^ . def ini.tion sentences, 
are similarly identified also for the definition sentences for the 
retrieval key of a knowledge base part 2, For the semantic categories 
of these morphemes, similarity degree calculation is executed in a 
semantic collation processing part 6 by using a thesaurus 5, and the 
similarity degrees between the input sentence and the definition 
sentences are obtained. In a sorting processing part 7, sorting is executed 
for the definition sentences in sequence from the definition sentence 



having the highest similarity degree, the sorted result is indicated to the 
user by a result display part 8, and the definition sentence indicated in 
a selection processing part 9 is outputted to a next retrieval key 
conversion processing part 10. In the retrieval key conversion processing 
part 10, the definition sentence is converted into the retrieval key 
corresponding to the definition sentence, and the converted retrieval key 
is outputted to a retrieval processing part 11. Thus, redefinition and 
knowledge input by the user can be easier without giving any special 
inference mechanism to the subject system. 
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Free- text medical data encoding method e.g. for X-ray report, 
involves employing Bayesian network to infer concepts , based on 
probabilistic calculations used for slotting and translating words 

Patent Assignee: CHRISTENSEN L M (CHRI-I); GUNDERSEN^M L (GUND-I); HAUG P J 
(HAUG-I); KOEHLER S B (KOEH-I); VAN BREE R E (VBRE-I) 

Inventor: CHRISTENSEN L M; GUNDERSEN M L; HAUG P J; KOEHLER S B; VAN BREE R 
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US 20020128816 Al 15 G06F-017/28 Cont of application US 9760567 

Cont of application US '98164048 
Cont of patent US 6292771 

Abstract (Basic) : US 20020128816 Al 

NOVELTY - A free- text data comprising words, grammar, syntax, 
semantic relationship between words, is received. Synonyms and 
spelling of the words are checked. The syntax is passed and the grammar 
is transformed. Concepts are inferred from the data , based on 
Bayesian network managing probabilistic calculations which are used 
for slotting and translating the words. An encoded representation of 
the received data is created and stored in a database . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Encoded medical information provision method; 

(2) Encoded medical information provision system; and 

(3) Free- text information encoding system. 

USE - For capturing concepts from free- text medical data e.g. 
X-ray report, free- text diagnosis. 

ADVANTAGE - By employing Bayesian network to map the groups of 
words and phrases, concepts are inferred efficiently, thereby 
bridging the gap between free- text' and coded medical data and' 
improving accuracy of encoding the free- text data . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the natural language parsing process. 

pp; 15 DwgNo 3/7 
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Meaning -based information retrieval method involves calculating 
semantic distance between concepts by applying scaling factor to 
semantic path based on relationship between concepts 
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US 6453315 Bl 15 G06F-017/30 Provisional application US 99155667 

Abstract (Basic) : US 6453315 Bl 

NOVELTY - Several concepts are organized according to their 
meaning , into a lexicon that defines elements of a semantic 
space . A semantic distance representing closeness in meaning 
between concepts is calculated by evaluating steps along a 
semantic path between concepts and applying a dynamic scaling 
factor to the steps based on relationship between concepts at each 
step . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Data set searching method; and 

(2) Information handling system. 

USE - For meaning -based information retrieval for allowing 
users to locate information that is close in meaning to concepts 
searched in world wide web (WWW) . 

ADVANTAGE - By calculating the semantic distance that 
represents closeness in meaning between concepts / the users are 
enabled to search for documents or sites in a meaning -based 
fashion. Hence, the users are enabled to quickly locate relevant and 
useful documents or sites. 

DESCRIPTION OF DRAWING ( S ) - The figure illustrates the bond 
strength and semantic distance between concepts . 

pp; 15 DwgNo 3/5 

Title Terms: MEANING ; BASED; INFORMATION ; RETRIEVAL; METHOD; CALCULATE 
; DISTANCE ; CONCEPT ; APPLY; SCALE; FACTOR; PATH; BASED; RELATED; 
CONCEPT 

Derwent Class: TOl 

International Patent Class (Main) : G06F-017/30 
International Patent Class (Additional) : G06F-pp7/0p 
File Segment: EPI 



20/5/21 (Item 8 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

014374043 ^*Image available** 
WPI Acc No: 2002-194746/200225 
XRPX Acc No: N02-147886 



Estimating method for building custom architectural variations in 
skeletal house plans organizing building construction information 
into semantic database 
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Patent No Kind Date Applicat No Kind Date Week 
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7U:)stract (Basic) : US 6345258 Bl 

NOVELTY - The method involves organizing building construction 
information into a semantic database with objects, relationships 
between the objects and roles defined by combinations of the objects 
and the relationships . 

The annual curve object and the annual sales object have a pace 
relationship comprising a monthly estimate role, 

DETAILED DESCRIPTION - The method involves further providing to the 
database a customer object, a lot object, a county object, a 
superintendent object, an annual sales object, an annual curve object, 
a deposit object, a mortgage object, an insurance object, a title 
object, an appraisal object, a salesperson object, a bank object, an 
entry object, a subphase object, a telephone number object, a contact 
object, a person object and an item number object. 

INDEPENDENT CLAIMS are included for 

(1) a method of providing costing and data on preselected 
skeletal home plans 

(2) an information system apparatus 

(3) a new home defining , costing and selling system 

(4) a method of providing information for profitability and' 
timely pricing. 

USE - For information system used in construction of new homes. 

ADVANTAGE - Provides and supports state-of-the-art software 
products and services for homebuilding industry to manage and maintain 
all operating information in single, comprehensive database . 

DESCRIPTION OF DRAWING (S) - The figure shows part of the overall 
Meta Model for the system, 
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Likelihood symptom niimerical value generating process for diagnosing 
medical condition, involves providing numerical statement of qualitative 
expression, to determine particular symptom of disease 
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Abstract (Basic) : US 6212519 Bl 

NOVELTY - A qualitative expression of likelihood having a term 
and semantic form related to qualitative expression are identified. 
A numerical value of probability and formula for processing the 
term is identified. The numerical value is processed to provide a 
numerical statement of the likelihood , to determine a particular 
symptom of disease. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
system for generating database of statistical data. 

USE - For diagnosing medical conditions for determining particular 
disease . 

ADVANTAGE - Provides a more precise measure of statistical meaning 
, by evaluating qualitative expressions of likelihood . 

DESCRIPTION OF DRAWING (S) - The figure shows the user interface of 
database generating system, 
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Apparatus and method for searching information using concept 
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Abstract (Basic) : KR 2001008962 A 

NOVELTY - An apparatus and method for searching information using 
a concept classification network is provided to search desired 
information for a user with a natural language sentence. 

DETAILED DESCRIPTION - A multimedia information natural language 
search apparatus is comprised of a natural language sentence input 
device (101), an input sentence analysis part (11), a data storage 
part (12), a search processing part (13) and an output device (108). The 
input sentence analysis part (11) consists of a morpheme analyzer 
(102), a sentence structure analyzer (103) and a semantic analyzer 
(104). The data storage part{12) consists of a dictionary storage 
device(109), a concept classification network storage device(llO) 
and a multimedia database (111) . The search processing part (13) 
consists of a semantic information extractor ( 105 ) , a record 
searcher (106) and a response generator ( 107 ) . If the natural language 
sentence input device (101) transmits a search condition to express 



through a natural language sentence inputted from a user to the input 
sentence analysis part (11), the input sentence analysis part (11) 
compares a sentence inputted from the user with the data of the 
dictionary storage device (109) and analyzes it through the morpheme 
analyzer (102), the sentence structure analyzer (103) and the 
semantic analyzer (104) sequentially. The semantic information 
extractor ( 105) of the search processing part ( 13 )• compares the data 
output from the semantic analyzer (104) with the data of the 
concept classification network storage device (110) and extracts a 
semantic information value . 
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Content-based digital image classification involves identifying image 
class associated with specific classification region containing feature 
vector based on low level features describing semantic content of 
image 
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Abstract (Basic) : EP 1102180 Al 

NOVELTY - The low level features describing semantic content of 
an image are defined . The feature space defined by features is 
splitted into number of classification regions with feature vector. The 
image is indexed to extract feature vector components using low level 
features. The image class associated with specific classification 
region containing extracted feature vector, is identified. 

USE - For content-based digital image classification. 

ADVANTAGE - The analysis of high number of pixels of an image is 
provided with smaller exploitation of computational resources based on 
digital image classification. The image analysis is highly optimized 
and modular by classifying the images into different regions based on 
the content of images. Extremely robust so far, as the use of a tree 
structured classifier eliminates entirely the possibility of not 
taking into consideration particular cases that might arise in images. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart of 
digital image classification method.- • ' 
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Word string probability modification for speech recognition system, 
involves modifying probabilities of word strings based on semantic 
values matching to suitable semantic tag, when one external condition 
is true 
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Abstract (Basic) : WO 200051106 Al 

NOVELTY - The dynamic semantic rules are created based on 
external conditions about the context in which the speech recognizer is 
used. If one of the conditions is true currently, the probability 
values of word strings associated with semantic values that match 
corresponding semantic tag are modified. 

DETAILED DESCRIPTION - The dynamic semantic rules which defines 
the change in probability values when one of the semantic values 
matches a predetermined semantic tag, are created and stored. An 
INDEPENDENT CLAIM is also included for probability value modifying 
program. 

USE - For modifying probability value, associate<d with word 
strings recognized by speech recognizer. 



ADVANTAGE - The semantic information can be used in resolving 
ambiguities within the recognizer^- hence performance of recognizer is 
improved . 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart 
explaining speech recognition processing method.' 
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Semantic characterization assignment system to content stream of 
computer systems, has profile defining topological vector space 
corresponding to semantic records, that is associated with tokens 
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Number of Countries: 001 Number of Patents: 001 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6108619 A 11 G06F-017/27 

Abstract (Basic) : US 6108619 A 

NOVELTY - Content stream having several phrases in the network is 
associated with the principals of network. Each token has metadata 
about the phrases associated with the respective tokens. Each profile 

defining topological vector space corresponding to semantic 
records associated with profile and principal, is associated with 
the tokens , ' • 

DETAILED DESCRIPTION - A token dictionary and profile store have 
association between tokens and phrases, and profiles and its 
corresponding tokens respectively. The profile defines probability 
density function within topological vector space . INDEPENDENT CLAIMS 
are also included for the following: 

(a) method for assigning semantic characterization to content 
stream; 

(b) program product 

USE - For assigning semantic characterization of content streams 
related to computer e.g. personal computer, workstations, servers, 
main frames, embedded systems, microprocessors, discrete logic systems, 
analog systems, microelectronics. 

ADVANTAGE - As memory is non- volatile, data is retained in absence 
of power so that information is available when power is restored. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
possible correlation between principal, content stream, 
tokens/profiles, semantic records. 
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Generation apparatus for thesaurus has registration unit which registers 
relationship data showing higher order relationship or lower 
order conception between novel registration word and registered word 
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Abstract (Basic) : JP 2000285122 A 

NOVELTY - A decision circuit determines the inclusion relationship 
of a character code between a word newly registered to a thesaurus, 
and a word already registered to the thesaurus. A relationship 
property registration unit registers relationship data which show 
the higher order relationship or the lower order conception 
between a novel registration word and a registered word to the 
thesaurus . 

DETAILED DESCRIPTION - A memory stores the thesaurus which 
describes the relationship of the registered word and the word to be 
registered. An input unit inputs a sentence analyzed in morphological 

analysis . A word extraction unit extracts a word included in the 
input sentence. A registration decision circuit determines whether the 
extracted word is a word registered into the thesaurus. A registration 
unit performs the novel registration of the extracted word to the 
thesaurus when the extracted word is a word not registered to the 
thesaurus. INDEPENDENT CLAIMS are also included for the following: 

(a) a thesaurus generating method; 

(b) and a recording medium used in storing thesaurus generating 
program . 

USE - For thesaurus. 

ADVANTAGE - Load of operation in registering data that show the 
operation and semantic relationship of words is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart of the 
thesaurus generating method by a thesaurus generating program . 
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Theme determining method for discourse 

Patent Assignee: ORACLE CORP (ORAC-N) 
Inventor: WICAL K 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5887120 A 19990323 US 95455484 A 19950531 199919 B 

Priority Applications (No Type Date) : US 95455484 A 19950531 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5887120 A 21 G06F-015/00 

7U:)stract (Basic) : US 5887120 A 

NOVELTY - The themes of the input discourse are classified by 
relating them into categories of knowledge catalog reflecting 
semantic or linguistic relationship between them, A theme concept 
is generated by extracting a category from a higher level in 
knowledge catalog and is added as a theme if more than one theme map to 
the theme concept . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for a 
program for determining theme of a discourse. 

USE - For discourse for business and industry. 

ADVANTAGE - Provides unique infrastructure to accurately represent 
concepts that define knowledge. Provides multiple views, 
characterization and organization of concepts . Flexibility provided 
by the structure of knowledge catalog permits generation of true 
knowledge map. 

DESCRIPTION OF DRAWING (S) - The figure shows a high level 
methodology for content processing including theme vector processing. 
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Problem resolution supporting method in computer network e.g. LAN - 
involves generating several hierarchically ranked diagnostic methods that 
identify prospective sources of associated problem in computer system 
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Patent Family: 
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US 5794237 A 15 G06F-017/30 Cont of application US 95555951 

Abstract (Basic) : US 5794237 A 

The method involves building a problem solution identification 
database containing information pertaining to diagnostic methods. A 
user defined information corresponding to problem associated with 



'computer system is received. The database is then searched by 
employing semantic distance search technique, based on the 
received information - Several hierarchy ranked diagnostic methods 
which identify prospective sources of associated problem are 
generated based on the search result. 

One of the diagnostic methods searched from the database is 
executed. During execution, a relevant feedback file having search 
texts is compiled. The compiled feedback file is appended to the 
database . The appended feedback file is analysed in order to 
generate statistical indices corresponding to the executed diagnostic 
method. The execution result of the diagnostic method is' recorded. The 
alteration in feedback file in database is searched based on the 
statistical indices. 

ADVANTAGE - Simplifies administration in providing computer based 
problem identification and solution assistance. 
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Natural language interpretation method using computer - involves 
determining relation between words in input languages by semantic 
information expressed in logic form and classifying concepts and 
relation by ontological classification network 
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Abstract (Basic) : US 5794050 A 

The method involves parsing a word by a parser (502) analyzing 
it relative to other words in the input natural ' language . Structural 
and word sense ambiguity is eliminated in the input language, A partial 
discourse representation generated for subset of the input language is 
added and translated into suitable first order logic form. An entry 
in a dictionary for a word in the input language is identified. 

Multiple common sense meanings and syntactic and semantic 
information associated with the meanings are identified. The semantic 

information expressed in first order logic form contains multiple 
entries in the dictionary and is used to determine relationship 
between several input languages. An ontological classification 
network classifies concepts and relationships between several 
classifications . 

ADVANTAGE - Eases implementation in any type of computer system or 
processing environment. Provides interface to world wide web and 
information high way. Improves ability of robot to behave 
independently on basis of word knowledge. Understands environment from 
beginning effectively. 
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Japanese data keyword extraction device for database - includes 
keyword candidate unit extracting keywords according to morpheme 
dictionary containing morpheme information with keyword finalising 
unit determining true keywords with frequencies above threshold 
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Abstract (Basic) : US 5619410 A 

The sentence segmentation device includes a morpheme analysis 
unit dividing sentence-by-sentence data into morphemes and analysing 

them on the basis of information regarding morpheme -by-morpheme 
continuation contained in an analytical dictionary . A morpheme 
dictionary information development unit develops the contents of the 
morpheme dictionary including part of speech, semantic 
classification , sentence pattern and noted term information . A 
keyword candidate extraction unit extracts keyword candidates from 
sentence-by-sentence data on the basis of the part of speech 
information and the context of each morpheme. 

A case information acquisition unit acquires case information 
from information regarding the classes of case of keyword candidates 
immediately preceding noted terms stored in a noted term table and case 
class classification information stored in a case class conversion 
table. A frequency information acquisition unit acquires the 
appearance frequency of each keyword candidate. An importance . 
calculation unit calculates the importance of each keyword candidate 
as a keyword. A keyword finalizing unit definitely determines as true 
keywords only those keyword candidates having degrees of importance 
above a set level of importance. 

ADV/M^TAGE - Provides automatic keyword extraction on basis of 
frequency of appearance in text and semantic information . 
Keywords accurately reflect meaning of theme of text . 
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Abstract (Basic) : WO 9512172 A 

The system allows a user to create a semantic object data model 
of the database schema. The semantic object data model is 
defined by one or more semantic objects, each of which includes one 
or more attributes that describe a characteristic of the semantic 
objects. The attributes are defined as being either simple value 
attributes that describe a single characteristic of the semantic 
object, group attributes that include one or more member attributes 
that collectively describe a characteristic of the semantic object, 
formula attributes that define a computation that describes ' a 
characteristic of a semantic object, or object link attributes that 
define a relationship between two or more semantic objects. 

Once the semantic object model is created, the system validates 
the semantic objects to ensure that no modelling errors have been 
made, and transforms the semantic objects and their included 
attributes into a number of relational database tables that will 
store data as defined by the semantic object data model. 

USE/ADVANTAGE - Allows user to easily produce database schema and 
create album that defines semantic object data model of number of 
relational database tables that define database schema. 
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circuitry for the processing of the . data selection conditions of the 
user query embodied in a host data base management system or 
information retrieval system. The application software translates 
the selection condition into the standard form which the circuitry can 
process . 

From the host system, and for each data record to be analysed , 
the circuit apparatus receives the logical values taken on by the 
atomic conditions of the query and returns the logical value that the 
global selection condition takes on. 
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truth-valued logic set up arbitrary number of logical values within 
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The translation apparatus has a computer which analyses an 
original language sentence, and generates a target language sentence 
based on the analysed sentence. During the translation, indicators 
are displayed on a screen for indicating that the analysis of the 
original language sentence is taking place . Other indicators are 
displayed for indicating that the generation of the target language 
sentence is taking place . The indicators help the operator to know 
that, particularly when it is taking a long time to translate, the 
translation apparatus is operating properly. 
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The system includes a device for inputting an original sentence in 
Japanese having no morphological distinction between singular form and 
plural form. A dictionary unit is provided for storing various 
info2:mation about the two languages, inclusive of semantic 
information indicative of plurals. 

A translation unit is provided for syntactically and semantically 
translating Japanese into English having morphological distinctions 
between singular form and plural form. The distinctions are based on 
syntactic modification relationship between a first category having 
a morphological distinction between the two forms and a second 
category including semantic information indicative of plural no. 
An output device is provided to output English. 
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(10 papers including the following) : Alex M. Andrew, The concept of a 
concept (pp- 607 - 612); Manfred Kochen, Appropriate approximation in 
concept genesis (pp. 613 - 618) ; Bernd Schmeikal, Self- reference 
sociogony (pp. 642 - 646), III. Systems models and theories (7 papers 

including the following): B. H. Voorhees, Mathematical theory of 
hierarchical systems (pp, 662 - 666); Maria Nowakowska, Observability and 
change (pp. 692 - 696); Robert Vallee, Memorization in systems theory and 
the perception of time (pp. 697 - 700). IV. Epistemology in systems 

science and cybernetics (3 papers). V. Behavior modeling (5 papers 

including the following) : Charles A. Fink, Now we can return to basic 
measures in human behavior modeling (pp. 720 - 727); W. H. Tack, 
Domination in experiments on cooperative games without side payments (pp. 
728 - 732); S. Lakshmivarahan and K. S. Narendra, A learning approach to 
the two-person zero-sum sequential games with incomplete and imperfect 
information (pp. 741 - 745); Fernando Menezes Campello de Souza, On the 
structure of probabilistic models for binary choice behavior (pp. 746 - 
759). VI. Learning systems (7 papers including the following): Gordon 

Pask, In contrast to Scandura: an essay upon concepts / individuals and 
interactionism (pp. 760 - 769); C. B. Balogh and M, E, Balogh, Natural 
deduction in a learning system (pp. 780 - 784), VII. Decision 

systems and analysis (10 papers including the following): N. Callaos, 
W. Lesso and B. Callaos, Mathematical solution to the voter paradox (pp. 
841 - 847). VIII. Information systems (7 papers). IX. Systems 

research methodology (18 papers including the following): George J. Klir, 
Systems methodology: from youthful to useful (pp. 931 - 938); Roger E. 
Cavallo and George J. Klir, Systems of overall possibilities: 



reconstruction aspects (pp. 939 - 946) ; Roger C, Conant, Combinatorial 
constraints on structure analysis (pp. 947 - 952); F, M. Sim, Y. Takei 
and L. D. Spence, Explicating loose coupling (pp. 958 - 963) ; R. Gerardy, 
On the complexity of paradigms (pp. 964 - 969); Robert W. House, On 
methods to improve the efficiency of structural modeling (pp. 970 - 975); 
Lisa Lafreniere, Arithmetical models for systems with inbuilt freedom 
(pp. 976 - 980); P. A. S. Veloso and M. A. Lopes, A framework for problem 
solving: theory and methodology (pp. 989 - 993); Agostino Villa, Problems 
of feedback control of uncertain systems: learning and control action 
(pp. 1002 - 1007); Th. Moulin, L. Nottale, CI. Vallet and H. Le Guyader, 
Modelization of natural systems by arithmetical relators : new results 
(pp. 1027 - 1031); James W. Haefner and John M. Pye, Model to test 
Simon's conjecture: hierarchical versus nonhierarchical systems (pp. 1032 
- 1041); C. Bogdanski, Analysis of properties in natural (abiotic and 
biotic) systems; dimension basis of their differentiation in principal 
types and the standardised method of modeling them (pp. 1042 - 1046), 
X. Systems reliability and maintenance analysis (8 papers including the 
following) : J. G. Shanthikumar , Matching detection and correction 
routines in reliability improvement (pp. 1078 - 1082). Vol. Ill 

Human systems, sociocybernetics , management and organizations : I. Human 
systems and institutions (10 papers including the following)': L. R. Amey 
and G. A. Whitmore, Performance measures for sociotechnical systems (pp. 
1102 - 1108); C. D. Peterson, Human purposing and a cybernetic society (pp. 
1109 - 1113). II. Management and organization in human systems (14 

papers). III. Sociocybernetics (5 papers including the following): 

John A. Busch and Gladys M. Busch, Cybernetics IV: a system-type 
applicable to human groups (pp. 1238 - 1243) ; Harry Perlstadt, On the 
incorporation of the nonrational into socio-cybernetics and complex 
systems (pp. 1256 - 1262); Henri Atlan and Jean Pierre Dupuy, Mimesis and 
social morphogenesis: violence and the sacred from a systems analysis 
viewpoint (pp. 1263 - 1268). IV. Psychocybernetics and systems 

research in behavioral science (8 papers including the following) : A, J, 
Fielding, An open system model of personality (pp. 1269 - 1273); A. 
Powell, J. R. Royce, B. Voorhees and J. Tyler, Personality as a complex 
hierarchical information processing system (pp. 1274 - 1279) . V. 
Social interaction and human development (7 papers including the 
following) : Gordon Pask, Developments in conversation theory; actual and 
potential applications (pp. 1326 - 1338) ; Stein Braten, Time and 
dualities in self-reflective dialogical systems (pp. 1339 - 1348) . 
VI. Human service-delivery systems (11 papers). VII. School systems 

and education (4 papers).' VIII. Human values and belief's iii systems 

perspective (5 papers). IX. Cultural perceptions (5 papers). X. 

Social development and urbanization: a systems perspective (6 papers 
including the following) : Geoffrey Bannister, Revenue determination for 
dynamic industrial location models (pp. 1566 - 1577). XI. Behavioral 

and systems approach to historical analysis (2 papers). XII. Human 

systems: future perspectives (7 papers). Vol. IV -- Systems research 

in health care, biocybernetics and ecology: I. Health care concepts (5 
papers), II. Health care systems and models (5 papers including the 

following) : Norman P. Archer and George W. Torrance, A maintenance policy 
model for artificial heart pacemakers (pp. 1700 - 1704). III. 
Systems and cybernetic models of nursing (7 papers including the 
following): June C. Abbey, Update of general systems theory: a framework 
for nursing (pp. 1715 - 1718) . IV. Health care systems analysis (4 

papers) . V. Systems research in medical diagnostics and therapy (6 

papers including the following): J. Gouvernet, S. Ayme and E. Sanchez, 
Approximate reasoning in medical genetics (pp. 1766 - 1771); M. 
Moeschberger, M. Farhanghi, C. Gehrke and K. Kuo, Application of 
statistical methods to diagnostic screening of patients (pp. 1772 - 
1775); K. O'Mara, K. V. Leung, T. Fancott and S. Klasa, An algorithm for 
the nonlinear least-squares analysis of the single^ breath nitrogen 
washout curve (pp. 1781 - 1788). VI. Stress and the behavioral aspects 

of health (4 papers). VII. Computer-aided analysis and modeling of 

biosystems (3 papers including the following) : W. Duchting and G. Dehl, 
Recent advances in modeling and simulation of spatial tumor growth (pp. 
1824 - 1828); T. Kasvand and C. M. Merritt, Computer assisted human and 
plant chromosome karyotyping (pp. 1829 - 1843) ; E. Bernard-Weil and Y. 



Cherruault, Separate or combined agonistic-antagonistic models. A new 
approach to the optimal control. Medical implications (pp. 1844 - 1849) . 

VIII. Systems research in biocybernetics (12 papers including the 
following) : Carol A. Niznik, A probabilistic model for neural path delay 
prediction (pp. 1850 - 1855); Jorge Monroy B., Low level neural networks 
emulator (pp. 1856 - 1858); R. Moreno-Diaz and F, Rubio Royo, Towards a 
theory of visual processing in vertebrate retina (pp. 1859 - 1864); 
Jonathan V. Post , Enzyme system cybernetics (pp. 1883 - 1888); A, 
Cheruy, Models for the control of a fermentation process (pp. 1889 - 
1894); J. Alvarez and J. M. Ricano, Identification and control of a 
continuous culture SCP fermentation process (pp. 1895 - 1899) ; Jaime 
Alvarez Gallegos and Joaquin Alvarez . Gallegos^ . Application of , nonlinear . 
control theory to a fermentation process (pp. 1900 - 1905); Roger V. 
Jean, A new approach to a problem of plant growth (pp- 1906 - 1910) . 

IX. Ecological systems: modeling and simulation (10 papers including the 
following) : W. G. Cale, Jr. and H. H. Shugart, Ecological reality and model 
validation (pp. 1911 - 1918); Miguel F. Acevedo L., Modeling ecosystems 
subject to periodic and sudden disturbances (pp. 1927 - 1931); A. Cheruy 
and E. Gleason-Garcia, Model of a biological waste water treatment plant 
(pp. 1957 - 1962); S. Gentil, Applications of systems theory to 
ecological modelling (pp. 1963 - 1967); William C. Hoffman, Environmental 
psychology, ecological psychology, and the geometry of systems (pp. 1968 

- 1972); P. L. Antonelli, Huxley's allometric space for an ideal 
coral reef or forest (pp. 1973 - 1978). X. Systems approach to 

environmental quality (5 papers including the following) : R. V. 
Varadarajan, On the role of optimization in environmental systems 
analysis — a case study (pp. 1979 - 1988); J. T. Finn, Comparison of 
flow analysis in ecosystems and human societies (pp. 1989 - 1996) . 
XI. Management of ecological systems (4 papers including the following): 
C. F, Cooper and T. H, Moss, Uncertainty and decision-making in ecosystem 
management (pp. 2013 - 2017); J. E. Powers and E. Tse [Edison Tse] , 
Choosing an adaptive yield policy (pp , 2032 -2036). XII. 
Environmental impact assessment (4 papers including the following) : 
Thomas G. Hallam, Effects of competition and predation on diversity of 
communities (pp. 2054 - 2058). Vol, V — Systems approaches in 

computer science and mathematics: I. National infoannation resources and 
systems (5 papers). II. Database systems (10 papers including the 

following): S. K. Arora, S. R. Dumpala and K. C. Smith [Kenneth C. 
Smith] , On the semantics of data dependencies in relational data 
bases (pp. 2144 - 2150). III. Computers, microcomputers and 

microprocessors (6 papers). IV. Computer software technology (4 

papers). V. Distribution systems and processes (3 papers). VI. 

Natural and computer languages (6 papers including the following) : Guy 
Jumarie, On the problem of the mathematical theorization of human systems 
dynamics (pp. 2272 - 2276); Douglas R. Skuce, Bridging the gap between 
natural and computer language (pp. 2277 - 2283); K. S. 0»Mara, W. M. 
Jaworski and S. Klasa, On the development of a recursive model of word 
structure in the English language (pp. 2284 - 2290). VII. 
Man-machine interaction and communication (7 papers including the 
following) : Ingbert Kupka, Pragmatics of information and man-machine 
cooperation (pp. 2303 - 2309). VIII. Artificial intelligence and 

automata theory (5 papers, including , the , following) ;.. R. .Moreno-Diaz,. , F. 
Hernandez-Guarch and J. M. Liminana, Formal neurons to synthesize 
arbitrary probabilistic automata (pp. 2360 - 2364). IX. Information 

retrieval (7 papers). X. Word processing (1 paper). XI. Pattern 

recognition and scene analysis (5 papers including the following): C. 
S. Kim and C. N. Shen, A recursive algorithm for smoothing by spline 
functions (pp. 2421 - 2427). XII. Simulation methodology (5 papers 

including the following): Jacob E. Samaan and Derrick S. Tracy, On the 
estimation of a discrete parameter in the M/M/m/n queueing system (pp. 
2450 - 2456). XIII. Human factors (7 papers). XIV. CAI and 

education (4 papers). XV. Computers and the humanities (10 papers 

including the following) : Ladislav Matejka, Trends in Soviet cybernetics 
(pp. 2587 - 2591). XVI. Mathematical programming (4 papers including 

the following) : Louis G. Birta, Nonlinear programming : a survey of its 
use in improving the quality of life (pp. 2592 - 2602). XVII. 
Modeling and control of large scale systems (12 papers including the 



following): Mark J. Balas, Stability of distributed parameter systems with 
finite-dimensional compensators via singular perturbation methods (pp. 2627 
2633) ; Helen A. Ryaciotaki-Bous sails and Steven D. Martinez, Stability 
analysis of ecological systems (pp, 2639 - 2643); Eusebius Doedel, On the 
numerical analysis of dynamical systems (pp, 2662 - 2666) . Karl H. Agar 
and Wiley E. Thompson, Real-time solution of stiff linear differential 
systems (pp. 2667 - 2671). XVIII. Stochastic systems and processes 

(5 papers including the following): Dhemetrios Boussalis, Asymptotic 
stability of a class of stochastic interconnected systems (pp. 2678 - 
2682); Dhemetrios Boussalis and Wiley E. Thompson, Stochastic stability 
of a class of decentralized systems (pp- 2683 - 2687); G. Louchard and G. 
Latouche, Nearly-completely decomposable stochastic processes (pp. 2701 - 
2704). XIX. Special mathematical structures (3 papers including the 

following): J. -P. Auray, G. Duru, A. Dussauchoy and M. Mougeot, 
Classifications endowed by transfer of structures (pp. 2705 - 2709); 
David W. Brisson, The application of the concept of complex space 
/time to a model of electric charge (pp. 2713 - 2717). Vol. VI — 

Fuzzy sets and fuzzy systems, possibility theory and special topics in 
systems research: I. New concepts :. Milan Zeleny, Fuzzy sets: precision 
and relevancy (pp. 2718 - 2721); Maria Nowakowska, Some problems in the 
foundations of fuzzy set theory (pp. 2722 - 2727); Ulrich Hohle, A 
mathematical theory of uncertainty (fuzzy experiments and their 
realizations) (pp. 2728 - 2733); F. Azorin [Francisco Azorin Poch] , 
Uncertainty and fuzziness in primary data and estimation procedures 
(pp. 2734 - 2739); Didier Dubois and Henri Prade, A unifying view of 
comparison indices in a fuzzy set- theoretic framework (pp. 2740 - 2741); 
Maria Nowakowska, A new theory of time; generation of time from fuzzy 
temporal relations (pp. 2742 - 2747); S. T, Wierzchon, 111- defined 
problems how to cope with them (pp. 2748 - 2752); J. G. Dijkman, H. 
van Haeringen and S. J. de Lange, Fuzzy numbers (pp. 2753 - 2756). 
II. Fuzzy sets theory: recent developments: Irwin R. Goodman, Fuzzy sets 
as random level sets: implications and extensions of the basic results (pp. 
2757 - 2766) ; Bernadette Bouchon, Information transmitted by a system of 
fuzzy events (pp. 2767 - 2772); James C. Bezdek and Ken Solomon, Simulation 
of implicit numerical characteristics using small samples (pp. 2773 - 
2784); Enrique H. Ruspini, Recent developments in mathematical 
classification using fuzzy sets (pp. 2785 - 2790); N. Blanchard, 
Fuzzy-lip functions — the fuzzy- lip category (pp. 2791 - 2796); Odile 
Botta and Marianne Delorme, Some reasons for strengthening of {arrr} in 
the membership grades lattice (pp. 2797 - 2802); S. E. Rodabaugh, Fuzzy 
arithmetic and fuzzy topology (pp. 2803 - 2807); E-. Trillas [Enrique 
Trillas Ruiz], C. Alsina and L. Valverde, Do we need max, min and 1 - j 
in fuzzy sets theory? (pp. 2808 - 2813); A. Baciu and A. Pascu, The 
interface between hierarchies, multiple objectives, clustering and 
fuzzy sets (pp. 2814 - 2818); Didier Dubois and Henri Prade, Towards the 
analysis and the synthesis of fuzzy mappings (pp. 2819 - 2822). III. 
Fuzzy data : statistical analysis (2 papers). IV. Fuzzy measures: 

E. P. Klement, On the relationship between different notions of fuzzy 
measures (pp. 2837 - 2842); Y. Tsukamoto [Yahachiro Tsukamoto] , M. M. 
Gupta [Madan M. Gupta] and P. N. Nikiforuk, On density function of 
lambda-fuzzy measure (pp. 2843 - 2850); A. M. Norwich and I. B. Turksen, 
Measurement and scaling of membership functions (pp. 2851 - 2858) . V. 
Knowledge engineering and fuzzy logic (6 papers including the following) : 
J. F. Baldwin, Fuzzy logic knowledge bases and automated fuzzy reasoning 
(pp. 2859 - 2865); Kokichi Tanaka, Resume on dealing with 

uncertainty/ambiguity in conjunction with knowledge engineering (pp. 2866 - 
2876); E. Sanchez, J. Gouvernet, R. Bartolin and L. Vovan, Linguistic 
approach in fuzzy logic of the WHO classification of dyslipoproteinemias 
(pp. 2884 - 2889). VI. Fuzzy relations : Ellen Hisdal, A fuzzy if 

then else relation with guaranteed correct inference (pp. 2906 - 2911); 
Umberto Cerruti, Categories of L-fuzzy relations on L-fuzzy sets (pp. 
2912 - 2920); J. Watada, H. Tanaka, Hideo Tanaka and K. Asai [Kiyoji 
Asai] , The heuristic method for finding a fuzzy transitive relation 
(pp. 2921 - 2926); Masaharu Mizumoto, Fuzzy reasonings with **if ... then 
... else ... (pp. 2927 - 2932). VII. Fuzzy systems (3 papers 

including the following) : 7\braham Kandel, On the modeling of uncertain 
systems (pp. 2939 - 2944); D. Willaeys, Optimal control of fuzzy systems 



(pp. 2945 - 2952). VIII. Possibility theory and its applications 

(4 papers including the following) : Henri Prade, Modal semantics and 
fuzzy set theory (pp. 2953 - 2958); Hung T. Nguyen, On the possibilistic 
approach to the analysis of evidence (pp. 2959 - 2965) . IX. 
Decision making (4 papers including the following) : A. N. S:' Freeling, 
Fuzzy probabilities and the value of coherence (pp. 2991 - 2996). X. 
Repertory grid analysis : fuzzy set approach (3 papers). XI. Fuzzy 

sets applications (7 papers including the following) : R. Bosserman and 
R. Ragade, Ecosystem analysis using fuzzy set theory (pp. 3033 - 3045); 
CI. Vallet, H. Le Guyader and Th . Moulin, 7\mbiguity and imprecision in 
arithmetical models of natural systems (pp. 3070 - 3075). XII. 
Descriptive models of political systems and processes (5 papers including 
the following) : E. W. Kelley, Descriptive models: state of the art (pp. 
3082 - 3086); Thomas W. Casstevens, Flows in politics and government (pp- 
3092 - 3096). XIII. Analysis of socioeconomic development: systems 

approach (6 papers) , XIV. Economic systems modeling (8 papers) . 

XV. Systems modeling and analysis of agricultural development (3 papers). 

XVI. Systems modeling for land use and resources planning (5 papers 
including the following) : Sam Sengupta and James G. Linders, Use of 
Bayesian models for land-use planning (pp. 3233 - 3245). XVII. 
Modeling of life support systems (4 papers). XVIII. Global 
socioeconomic problems (3 papers) . (The papers will not be reviewed 
individually. ) 
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0022-3611 CODEN: JPLGA7 
Language: English 
Document Type: Journal 
Journal Announcement: 1513 
Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: LONG (39 lines) 

From the introduction of part I: ^'Probabilistic semantics is the 
study of languages in which the admissible valuations are identified as 
probability functions. There is now a sizable body of work on this subject 
in which binary (conditional) probability functions are defined 
directly on the syntax; we refer to this as ' pre-ob j ective * . In what we 
call ^objective' probabilistic semantics , the syntax is interpreted in 
a model or frame on which the probabilities are defined . Part I studies 
pre-objective semantics , with the dual aim of giving reasons to doubt 
its sufficiency and of displaying its essential structure as a 
preliminary step toward ' ob j ectif ication ' . Section 1 contains brief 
remarks on the philosophical problems that motivate the study. The 
remainder of part I proposes new probabilistic analyses of some 
familiar logics, ending with the conclusion that there is no reasonable 
pre-objective treatment of quantification. Part II discusses arguments 
with infinite sets of premises and gives some idea of what the models 
must be like, and part III will propose a model theory along those 
lines,'' From the introduction to part II: ''What is implication in 

probabilistic semantics ? Part I illustrates the general program of 
(pre-objective) probabilistic semantics by analyses of classical and 
intuitionistic prepositional logic and classical quantifier logic. This 
involves a definition of validity for single-premise arguments, but 
only a necessary condition for implication by (finitely or infinitely) 



many premises. In part II we examine the implication relationship in 
complete generality. ' 'The results force us to shift the focus of the 

semantics from single probability functions to natural classes of such 
functions, called probabilistic model sets. Only in such sets is 
implication well behaved in the infinitary case; they are sets closed 
under the relationship of subordination introduced in the last section 
of part I. In these sets we can identify algebras of propositions (sets 
of probability functions, in analogy to sets of possible worlds) and 
find the first real inkling of what objective probabilistic semantics 
('conceivable mind model theory*) must be like.'* (The erratum 

corrects the claim that the sixth postulate QVI follows from the first 
five . ) 
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Series: Research Notes in Mathematics, 28. 
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This is a wonderful book, in the style of E. A. Bishop 
[Foundations of constructive analysis , McGraw-Hill, New York, 1967; MR 36 
#4930]; it is aimed at mathematicians, and hence contains a minimum of 
logic, philosophy and special notations. The mathematics used is like 
recursive mathematics (r.m,), but with two differences: (1) considering 
all recursive functions computable, the author (like Bishop) does not 
restrict himself to them, arguing that maybe physical experiments will 
lead to a nonrecursive function, but he also leaves the possibility 
that Church's thesis is true. That is why all positive results of the 
book are applicable to r.m., but, unlike in r.m., the author is very much 
restricted in proving negative results: the only way is that of reduction 
to a belief (not proof) that no regular method for proving Fermat's 
theorem, the Riemann hypothesis, etc., exists. To our mind, this 
difficulty can be easily overcome: of course, physical experiments can 
lead to nonrecursive sequences (e.g., random in the sense of Martin-Lof ) , 
but all sequences, obtained from their analysis , are recursive in some 
fixed alpha (e.g., the sequence of results of all experiments), and one 
can easily check that all (even the most complicated) results of r.m. 
(positive and negative) remain valid if one changes ''recursive'* to 
''recursive in alpha '' in all definitions. That is why all negative 
results of r.m. can be used. (2) Problems in which there is 
quantification over arbitrary sets (e.g., about connectivity ) are 
unclear, because there is neither a semantics nor a formal system for 
them. Main results: Chapter 1: Notions of logic, computability, 

sets, reals. Semantics is realizability (like Kleene's), but: (a) with 
''e is a proof of p'' instead of '^e realizes p'* and (b) without fixing 
any concrete class of computations. What are usually called sets are here 
called ''classes''; ''sets'' are classes with an equivalence relation 
(''sets with equality'' in r.m. terminology ); functions are 
computations consistent with =. Chapter 2: Metric spaces, located sets. 
Classical summability criteria (Rummer's, d ' Alembert ' s , Gauss - Raabe) 
turn out to be constructive. Three analogues of classical connectivity 
are given, all using quantifiers {all} A over sets, their mutual 



dependence investigated (but not connections with definitions not using 
{all} A, e.g., metric connectivity {all} a, b {all} epsilon > 0 
{exists} x{sub}0=a, x{sub}l, ... ,x{sub}n=b (rhc (x{sub)i, x{sub}(i+l)) < 
epsilon ) that is (classically) equivalent for compacts). Criteria of 
compactness are proved (compact {arlr} located and closed for A{ IhJ^ } R{ sup } n 
and the Ascoli theorem). Unlike in Bishop's book (op. cit.), f: E{arrr)E' 
is said to be continuous if {all} epsilon > 0 {exists} delta > 

0 {all} x{in}g(K) {exists} y{in}E (rho (x, y) <= delta {arrr} rho 

(fx, fy) <= epsilon ) for any compact K and uniformly continuous g: 
K{arrr}E. Sections 8-10: Locally compact spaces (this term is 
confusing; it means here (as in Bishop's book) that any ball is contained 
in a compact — classically it is ''finitely compact'*). Chapter 3: 
Normed spaces and linear functionals. A linear functional u is normable 
( {dvert}u{dvert } is computable) if and only if u. {sup} ( --1) (0) is , 
located. A weak analogue of a separation theorem is proved: If C, 
C'{lhk}E are bounded, convex, E separable, Minkowski sum C - C located, 
rho (0, C - C) > 0 then there exists a separating u. epsilon -Hahn- 
Banach theorem: For any epsilon > 0 and for any normable u: F{arrr}R, F 
{lhk}E, there exists a normable u{sup*}: E{arrr}R, u { sup* }{ vert }{ sub } F=u, 
{dvert}u{sup*} {dvert} <= {dvert} u{dvert } + epsilon . The weak topology is 
defined ; the closed ball in the weak dual is compact. Chapter 4: The 
algebra C(x). Characters on C(x) are f f(x) for some x{in}X. The Stone - 
Weierstrass theorem is proved. Chapter 5: Integration on locally 
compact spaces (in the style of Bishop); Egorov's and Lebesgue's monotone 
and dominated convergence theorems are proved. Chapter 6: Hilbert space 
. A linear subspace is located if and only if there is a projection on 
it. The strong operator topology is used for defining f (A) for 
selfadjoint A. The existence of common epsilon - eigenvectors ({dvert}Ax 
- lambda x{dvert} < epsilon ) for commuting operators and of epsilon 
-spectral representations ({dvert}A- {sum} c { sub } kP { sub } k {dvert} < 
epsilon , all projections P{sub}i commute) is proved; the Gel ' f and 
representation of a C { sup* } -algebra turns out to be constructive. The 
epilogue is devoted to best approximation (existence of b{in}E such that 
rho (a, b)^ rho (a, E)) . Appendix: Calculus, with Cauchy ' s. theorem -for 
differential equations. Many interesting results are included as problems. 
(Reviewer's remarks: (I) The author is almost unaware of Soviet works; We 
mention only the book by B. A. Kushner [Lectures on constructive 
mathematical analysis (Russian), ''Nauka'', Moscow, 1973; MR 52 #53], 
with a large bibliography, and the monograph by Phan Dinh Dieu [Trudy 
Mat. Inst. Steklov. 114 (1970); MR 46 #2383], where such important parts 
of mathematics as locally convex topological spaces and distributions are 
constructivized. (II) The author neglects the fact that many routine 
repetitions of classical proofs can be changed to applications of a 
metatheorem of M. G. Gel ' fond [Zap. Nauchn. Sem. Leningrad. Otdel . Mat. 
Inst. Steklov. (LOMI) 32 (1972), 5 - 11; MR 49#8827] (or a recent one of 
Beeson) to classical results. This makes all so-called epsilon i-theorems 
rather trivial: e.g., epsilon - eigenvector: take a constructive 
denumerable dense (x{sub}n) in the unit sphere; some x{sub}n is an 
epsilon -eigenvector classically, hence constructively; so one can 
compute { dvert } Ax { sub }i - lambda x { sub } i { dvert } with precision epsilon /2 
for i^l, 2, ... and wait until { dvert } Ax { sub } i - lambda x { sub } i { dvert } < 
epsilon this x{sub)i is the desired vector (similarly for the 

Stone-Weierstrass theorem, epsilon -spectral theorems, etc.). Using 
Gel' fond 's result, one can prove for uniformly, continuous f on a compact 
K that {turn}{sub}G { exists }! x ( fx=0 ) (G a formal system for classical 
analysis , used by Gel ' fond) implies { exists } x ( fx=0 ) . Corollary: If 
f{sub}i, g: K{arrr}R are such that the best approximation {sum} alpha 
{ sub} if { sub} i to g is (classically) unique — e.g., for polynomials — 
then it is algorithmic (see the reviewer's works [Abstracts of the IV 
Students' Scientific Conference (Leningrad, 1975), pp. 19 - 21, 
Leningrad. Gos . Univ., Leningrad, 1975; see MR 56 #15245; Categories 
of space -time models'' (Russian), Candidate Thesis, Novosobirsk, Gos. 
Univ., Novosibirsk, 1979] although the author claims that his 
corresponding theorem '^ends the 100-year-old search for a constructivist 
proof'). Other corollaries: (1) If T is a 1-dimensional semigroup of 
automorphisms on compact K and {turn}{sub}G ({exists}! invariant measure 
mu ) then mu is computable. (2) For every compact Lie subgroup Gamma of 



a compact Lie group G there is a left-invariant mu on G/ Gamma . There 
are algorithms giving (3) a geodesic joining a, b in a compact Riemann 
space if it is classically unique, (4) the volume of the solution of 
Lebesgue's covering problem and this very solution if it is (classically) 
unique. (Ill) The overall impression one gets is in part that the book is 
-'too late'': It is clear now that constructive mathematics is far from 
the real calculations : when it claims that there is no algorithm (e.g., 
x=0 { veebar } X { neq} 0 ) , computers do compute that; vice versa, every 
look-through algorithm is a computing procedure, but no one can really 
perform 2{suplN steps for N >= 300. So further investigation of almost 
everywhere applicable algorithms and subrecursive analysis is 
necessary. For example, by a time polynomial (TP)- algorithm let us 
understand a pair consisting of an algorithm that finishes work with n 
after <^ p(l(n)) steps (l^length) and a polynomial p (this class is 
closed under superposition) . We will understand formulas constructively, 
but with TP-algorithms instead of arbitrary computations (then the Markov 
principle, induction, recursion and Carnap rule become valid, because {not} 
{all)x {exists}y (y^2{sup}x) ) . Reals R and arithmetic operations with them, 
as well as convergence, are defined as in Bishop*s work (op. cit.); in 
this sense R is complete, but the Leibniz convergence criterion for 
series is invalid. One can prove that any metric space can be 
completed. A function f(x) is a TP-computation, using x as an oracle, and 
consistent with =. R is a set of fixed point reals. Floating point reals 
R{sub}2 (pairs (n, x) with semantics 2 { sup } n { cdot } x) are 
TP-nonequivalent (e.g., exp : R{arrr}Ris not TP, exp: R{ arrr } R{ sub ) 2 is; 
sin: R{arrr}R is, but sin: R { sub ) 2 { arrr } R or R ' "{sub} 2 is hot). Equality 
of reals is undecidable. There is a TP-algorithm giving x with 
{vert}f (x) {vert} < k{sup}( - 1) for any TP f: f(0) < 0 < f(l), but there 
is no TP-algorithm giving a root of such f . The existence of a TP- 
algorithm giving sup f for any uniformly continuous (TP-) f: [0, l]{arrr}R 
is equivalent to ' ' any look-through problem is TP-decidable ' * (P=NP). If 
they are decidable, then Riemann integration is TP-computable. Further 
investigation is necessary. In spite of all that, the book is wonderful and 
the reviewer recommends it to anyone who wants to get acquainted with 
modern constructivism. ) 

Reviewer: V. Ja . Kreinovic 
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The editor's preface declares that the purpose of these papers 
(presented in Rome to the Italian Society of Logic and Philosophy of 
Science in Sept. 1976) was * * to provide a general appreciation of modern 
logic without need of any specific technical competence. In other words, 
the cultural position and role of logic was hoped to become apparent, 
rather than the exact patterns of its technical machinery. ' * Perusal of 
the table of contents shows that some of the best qualified and most 
eminent mathematicians, logicians, and philosophers working in various 
areas of logic have undertaken to describe the current state of their 
specialty to nonspecialis ts . The papers will be commented upon in the 
order of their appearance. Contents: Evandro Agazzi, Preface (pp. 

vii - viii) , Part 1. Introduction: J. M. Bochenski, The general sense 

and character of modern logic (pp. 3 - 14) ; Stanislaw J. Surma, The 
growth of logic out of the foundational research in mathematics (pp. 15 - 
33). Part 2. Pure logic: Kurt Schutte, Proof theory (pp. 37 - 43); 

Angus Macintyre, Model theory (pp. 45 - 65); G. Kreisel, Cons tructivis t 
approaches to logic (pp. 67 - 91); Jon Barwise, Infinitary logics (pp. 93 
- 112); A. Rose, Many-valued logics (pp. 113 - 129); Nuel D. Belnap, Jr., 
Modal and relevance logics: 1977 (pp. 131 - 151). Part 3. The 

interplay between logic and mathematics: E. Casari, Logic and the 
foundations of mathematics (pp. 155 - 166) ; Gaisi Takeuti, Logic and set 
theory (pp. 167 - 171); Hans Hermes, Recursion theory (pp. 173 - 195); A, 
S. Troelstra, The interplay between logic and mathematics: intuitionism 
(pp. 197 - 221); Jens Erik Fenstad, Logic and- -probability^ (pp-. 22-3 - 
233) ; Gonzalo E. Reyes, Logic and category theory (pp. 235 - 252) , 
Part 4. The relevance of logic to other scientific disciplines: Evandro 
Agazzi, Logic and the methodology of empirical sciences (pp. 255 - 282); 
Jaakko Hintikka, Standard vs. nonstandard logic: higher- order , modal, and 
first- order logics (pp. 283 - 296); Corrado Bohm, Logic and computers 
(pp, 297 - 309); Gerald J. Massey, Logic and linguistics (pp. 311 - 329); 
M. L. Dalla Chiara [M. L. Dalla Chiara Scabia] , Logical foundations of 
quantum mechanics (pp. 331 - 351); L. Jonathan Cohen, Inductive logic, 
1945 - 1977 (pp. 353 - 375). Part 5. Logic and philosophical topics: 

Czeslaw Lejewski, Logic and ontology (pp. 379 - 398); Georg Henrik von 
Wright, Problems and prospects of deontic logic: a survey (pp. 399 - 
423) ; Bas C. van Fraassen, Report on tense logic (pp. 425 - 438) ; R. 
Stalnaker, Logical semiotic (pp. 439 - 456); Ch . Perelman, Logic and 
rhetoric (pp. 457 - 463); Index of names (pp. 465 - 472); Index of 
subjects (pp. 473 - 475) . In the opening paper J. M. Bochenski 

distinguishes modern (symbolic, mathematical, or formal) logic from other 
traditions of logic. The distinguishing mark of modern logic is that it 
is mathematical, yet it differs from all other branches of mathematics 
because of its greater generality, rigor, and intimate connection with 
philosophy. The title of S. J. Surma's contribution is ■ misleading . The 

author claims that mathematics and foundational research have been only 
one source for developments in modern logic. In what follows, he gives 
seven mathematical ways of selecting the theses of classical sentential 
logic and that of Llukasiewicz . The seven ways are axiomatization, 
natural deduction, dyadic trees, Gentzen sequents, use of a consequence 
relation , selection by use of a notion of consistency, and selection 
by use of a notion of completeness. The paper does offer clear 
presentations of these methods and is suitable for the introductory part 
of the book. K. Schutte* s report on work in proof theory is better 

suited for Part 3 than Part 2 on so-called pure logic. After reminding us 
that proof theory was established with Hilbert^s program , and that 
Godel ' s 1931 incompleteness theorem showed that the Hilbert program of 
proving the consistency, by finitary methods, of particular branches of 
mathematics could not be carried out for the most significant branches, 
the author reports new directions in proof theory. He sketches the 
development of the new directions set by Gentzen, which are proofs of 
consistency by cut-elimination or near cut- elimination and 
approximations to finitary proofs for parts of mathematics. He provides a 



brief but technical sketch of the use of transfinite induction restricted 
to certain transfinite ordinals in consistency proofs which approximate 
finitary proofs. Angus Macintyre opens by proclaiming that a talk on 

model theory is misplaced in a section entitled pure logic. He writes: 

''In my view model theory is now a mathematical discipline increasingly 
detached from foundational questions.* 9 The remainder of his paper is 
addressed to those mathematicians specializing in model theory. He 
provides a historical survey while pointing out present directions of 
research. His observations are enriched with references to a large 
bibliography. This paper is, perhaps, a suggestive synopsis for model 
theorists. The average logician and philosopher can profitably skim 
through this paper to become acquainted with the current terminology 
and interests of model theorists. G. Kreisel's paper on approaches to 

constructivist logic indicates that he gave a sparkling address to the 
conference. Nevertheless, features such as having a * 'natural 
conversational flow' ' with several allusions and asides which constitute 
a brilliant oral presentation make it difficult to summarize his paper 
accurately. Insofar as this reviewer grasped some of Kreisel's ideas , 
one of his main themes is that we should approach applications of and 
studies about constructivist logics only if these applications and 
metalogical studies are mathematically interesting for their own sake. 
Kreisel considers the investigation of expressive and deductive 
completeness for constructivist logics to be interesting because such 
investigations lead to more comprehensive metalogical theories. The 
negative aspect of this theme denies the importance of revising 
mathematical practice to conform to a constructivist logic, as 'well as 
the importance of investigating constructivist logics because only such a 
logic provides a firm foundation for mathematical inference. Jon 
Barwise succeeds in reaching the goal of this volume while still offering 
something of interest to specialists in infinitary logic. He makes a case 
that we need to use infinitely long formulas to express mathematical 
ideas of finitude. He observes that after the failure of the Hilbert 
program there is no excuse for restricting attention to formulas which 
can be treated as finite objects. The general reader is presented with a 
glimpse at logics with infinitely long formulas, made aware that 
investigations of such languages are significant, and offered a useful 
bibliography. Specialists are offered sophisticated review remarks on the 
omitting types theorem to support a claim that ' 'the omitting types 
theorem is one of the most basic results of infinitary logic. '9 
Specialists will be interested in the appendix showing that Novikov's 
theorem on regular formulas is correct. A. Rose's report on 

many- valued logics serves well this volume's purpose of informing people 
who have some familiarity with modern logic about a special area of 
modern logic and what is currently being done in that area. After noting 
how many-valued logics are used in independence proofs, the author offers 
a comprehensive survey of the systems of many-valued logics originated by 

Post and Llukasiewicz . This survey, whose technical details provide 
clear and essential guides for the general reader, shows what many- 
valued logics are and offers a vista of the vast extent of such logics. 
There is information about current work with reference to a 
bibliography containing major works since N. Rescher's 1965 bibliography 
on many-valued logics [see Many- valued logic, McGraw-Hill, New York, 
1969; Zbl 248:02023]. There are asides on interpreting multiple 
truth-values in this well-written paper which could even be used to 
introduce students to many-valued logics. In his nontechnical paper on 

modal and relevance logics, Belnap offers significant technical 
challenges about relevance logics which can be readily appreciated. He 
outlines the development of the treatment of necessity and possibility 
in sentential logic, in first- order quantification theory, in type 
theory and set theory, in formal arithmetic, and in the analysis of 
functions. He raises philosophical questions involved in interpreting 
quantified modal formulas and challenges logicians to investigate use of 
modalities in set theory. Besides surveying current work, the author 
challenges logicians to tackle the decision problem for the sentential 
system E of entailment, to try to prove completeness for a first- order 
quantified entailment system, and to work with R. K. Meyer on the 
development of arithmetic based on an entailment logic. He closes with a 



suggestion that we try to develop a relevant recursion theory. As we 

move to Part 3, the title * 6The interplay between logic and mathematics * 9 
does not tell us precisely what to expect. E. Casari^s informal paper is 
well suited as an introductory essay for Part 3 as well as being 
accessible to the general reader. The author discusses the use, in recent 
times, of logic in two types of work on the foundations of mathematics: 
rigorization and justification. Rigorization is the effort to re-express 
mathematical claims and reasoning clearly, precisely, and completely. Of 
course, people are frequently concerned with both types of foundational 
research. It could be said that Hilbert's program was an attempt to 
provide justification by showing that a rigorization was consistent. 
Takeuti's very short paper raises intriguing questions about, set theories 
based on intuitionistic and quantum logics as well as on classical logic. 
The paper is primarily a call for new research in building set theories 
on such logics. It will be challenging to build a set theory on quantum 
logic because extensionality fails. Hans Hermes gives a clear 

summary, for nonspecialis ts , of major results and areas of recursion 
theory. After explaining how decidability problems can be reduced to 
questions about computability, he briefly characterizes several notions 
of computability, takes note of the fact that these notions have been 
proved equivalent, and points out the significance of Church's thesis. The 
reader is told the place of the halting problem, the word problem, 
Hubert's tenth problem, degrees of unsolvability, and degrees of 
complexity in relation to the theory of computability. The domino 
problem is explained. There is an ample bibliography for this paper, 
which tells the general reader what recursion theory is. A, S. 

Troelstra's paper on logic, mathematics, and intuitionism is a 
comprehensive report on current investigations of the intuitionistic way of 
doing mathematics and developing a logic. However, appreciation of the 
details requires technical work and presupposes familiarity with 
intuitionistic mathematics. Nevertheless, the general reader is offered an 
accessible account of difficulties with . special, intuitionistic mathematical 
objects such as free choice sequences and the idealized mathematician. 
There are comments on the way intuitionists base logic on mathematical 
practice and remarks on the current state of completeness proofs for 
intuitionistic predicate logic. A good bibliography is attached. In 
his discussion of the interplay of probability theory and logic, J. E. 
Fenstad uses techniques and concepts which will not be familiar to 
nonspecialists to formulate claims and theorems. Fortunately, 
nonspecialists in this area can still attain an overview of recent uses 
of modern logic and its techniques to investigate probability . He 
divides his survey into three parts. The first discusses probability 
functions defined on, formal languages, with especial reference to work 
of H. Gaifman. The second part surveys various connections between 
randomness and recursion theory. The final part gives a glimpse into the 
recent applications of nonstandard methods to the theory of stochastic 
processes. This topic involves representing infinite sequences by 
sequences of length k where k is a nonstandard (infinite) integer, and 
employs techniques of H. J. Keisler [Logic Colloquium 76 (Oxford, 1976), 
pp. 5 - 110, North-Holland, Amsterdam, 1977; MR 58 #10421]. In ''Logic 

and category theory' 9 Gonzalo E. Reyes mentions the thesis that 
category theory provides a more comprehensive foundation for mathematics 
than does set theory. By now most mathematicians, logicians, and 
philosophers even slightly familiar with foundational studies are aware 
of this thesis. But many logicians, especially philosophers, lack a 
reasonably detailed idea of what the thesis says and why it is 
plausible. Unfortunately for the general reader this paper does not 
clarify the basic notions of category theory to the nonspecialis t 
although it offers guides to the literature where the basic ideas may 
be acquired. The author addresses specialists by using topos theory to 
formulate rigorously the principle that in the infinitely small every 
function is linear. The argument for the principle involves use of a kind 
of infinitesimal. From this paper the average logician and philosopher 
receive a hint of the author's foundational position. The papers of 

Part 3 have shown this reviewer that the use of modern logic for the type 
of foundational research which E. Casari called justification is no 
longer an area of active interest. Agazzi presents an ideal paper to 



begin Part 4 on the relevance of logic to other scientific disciplines. 
With ample bibliographic references, he gives a frank assessment of the 
role of logic in understanding the methodology of natural science. He 
reviews the use of formal languages to characterize scientifically 
meaningful sentences, to distinguish between theoretical and observation 
terms and sentences, to display the kinds of definitional relations 
between scientific concepts , to clarify reduction of theories, and to 
eliminate theoretical terms. By reference to work through the mid-1970s, 
he also discusses the use of formal languages to understand measurement, 
the interpretation of scientific theories, and theory change. He closes 
by acknowledging that the formal languages of logic are only one means 
for understanding some aspects of natural science. Appreciation of J. 

Hintikka's main point requires familiarity with the basic ideas of 
semantics for modal logics using frames consisting of systems of models 
(possible worlds) . He makes a case that development of an adequate 
semantics for logical necessity requires a restriction in our metalanguage 
to quantification over only some sets of possible worlds. He compares 
this restriction on quantification over sets of models to the restriction 
of quantification in nonstandard models of second- order logic to cover 
only certain subsets of the set of individuals. The comparison is used to 
make a case that a proper understanding of logical modalities, amongst 
other notions needing clarification, warrants more investigation into 
the rather neglected study of higher- order languages. Because of the 
author's professional stature, this paper may be an indication that in 
the 1980s modern logic will contain more studies of higher- order 
languages than in the 1945 - 1979 period. At first glance the 

professed aim of C. Bohm's '*Logic and computers'* seems narrow. He 
writes; ''The aim of this paper is to sketch the introduction of 
combinatory logic and lambda -calculus in a way that I hope will be 
satisfactory either from a tutorial or from an aesthetic point of view 
for both mathematicians and computer scientists. The idea is to extend 
the concept of integer in order to reach that of combinatory integer, 
or adding variables to this concept , that of combinatory integer 
form. ' 9 He presents an interesting axiom system of combinatory integer 
forms. He develops this system to show that it is a fusion of combinatory 
logic and Church's lambda -calculus and that all recursive functions can 
be represented in it. The author does provide a few suggestions on how 
such systems have application in computer science. For instance, a 
single expression may be either an operation (instruction) or an operand, 
depending upon its position relative to other expressions. But to those 
unfamiliar with machine languages such suggestions are only slight hints 
on how something recognizable as a system of logic has application to 
computers. Gerald J. Massey's ''Logic and Unguis tics ' 9 with its 

informative notes and bibliography is one of the papers written in the 
most appropriate way for those seeking a sophisticated but nontechnical 
overview of an area of modern logic. While supporting his thesis that 
logic bears to grammar the same relation that geometry bears to 
physics, the author traces the application , since N. Chomsky's book 
Syntactic structures, [Mouton, The Hague, 1957] of formal languages to 
represent the underlying forms of natural languages. He observes how 
linguistic considerations may influence the choice of a formal language 
to represent deep structures. The contention that the logic used is 
intimately connected with linguistic theory is further supported by 
arguments that assessments of validity of natural language arguments 
presuppose use of a linguistic theory of correct paraphase. In 
''Logical foundations of quantum mechanics, '9 M. L. Dalla Chiara refers 
to the major efforts in the 1960s and 1970s to formalize quantum theory, 
QT. Those who have not followed these efforts may find the details of 
this paper impenetrable. For instance, understanding her formalization of 
physical theories requires familiarity with the use of Borel sets and 
Hilbert spaces. Nevertheless, nonspecialis ts can reach an overview of how 
a major obstacle to understanding quantum mechanics is being by-passed. 
The obstacle is to understand how QT can encompass two different logics 
(systems of justified inference) in its deductive structure. She shows, 
with formidable technical details, how QT could be formalized and 
interpreted so that the main theory has classical logic while in a 
subtheory of an extension of QT a nonclassical logic such as the quantum 



logic of Birkhoff and von Neumann can be introduced. The author 
acknowledges that showing how a single formalized and interpreted 
physical theory has two different logics in its deductive structure does 
not by itself provide an understanding of what is occurring when we can 
assert P by use of one logic but not by use of the other. Which logic 
should we use? She notes that it has been suggested that we can interpret 
assertability of P by use of this quantum logic as * P is certain' or 'P 
is necessary' where necessity is interpreted in the modal system B of 
so-called Brouwer necessity. One could develop QT with a unified deductive 
structure which would be classical logic with system B as its modal 
extension. The author, however, seems resigned to working with a plurality 
of logics in physical theories. Jonathan Cohen's clearly written 

critical survey of the use of formal languages in the study of inductive 
logic, 1945 - 1977, perfectly fulfills the volume's purpose of informing 
nonspecialists . Nevertheless, enough detail is presented t'o warrant 
careful study of his arguments. A major task of inductive logic is to 
systematize inferences from statements of evidence e to hypotheses h 
where the e provide only some degree of support for the h. Once the 
inferences are systematized, a second major task is developing a theory 
of how such measures of degrees of relative support justify acceptance of 
hypotheses. The author labels ' ' Pascalian ' 9 those approaches to inductive 
logic which require the degrees of relative support for h from e, s(h/e), 
to obey the laws of classical probability . He shows how attempts of 
Carnap, Hintikka, I. Levi, K. Popper, and M. Hesse are all Pascalian. He 
argues that Pascalian approaches become entangled with Hempel ' s paradox 
of confirmation, Goodman's paradoxes, or the lottery paradox, besides 
being very misleading ways to an understanding of the practice of natural 
science. Cohen labels as ''Baconian '9 those approaches which include 
systematic features such as simplicity and the uniting of topics in 
assessing the support for a hypothesis, but which do not require degrees 
of hypothesis support to obey classical probability laws. The author 
sketches his own Baconian approach, according to which hypothesis support 
or '' probability ' 9 of a nonclassical sort obeys the laws of the modal 
system S4. In part I of his two part philosophical paper, Lejewski 
discusses * ' in very general and informal terms,' ' the nature^ of logic and 
ontology, and the relationship that seems to connect these two 
disciplines'". The author takes the position that the universally valid 
formulas of quantification theory express truths of any acceptable 
ontology because they are true of all things in all possible worlds. He 
suggests that truths about part/whole relations of Lesniewski's mereology 
are truths of ontology even if not purely logical truths. He points out 
that part of any justified ontology will be justifying claims that 
possible worlds have only one category of objects or that they have 
different categories of objects. In part II the question is: How are we 
to express ontological commitment in a formal language? Lejewski examines 
and compares which expressions reveal existence and how existence claims 
are expressed in classical quantification theory, in free logics, and in 
his system L4 with special nonclassical quantifiers. He argues that L4 
offers the most expressive capability for asserting and denying 
existence. ''Problems and prospects of deontic logic: a survey'' by 

G. H. von Wright is a lucid survey of work on the logic for 'ought' and 
'permitted'. After reading this paper a logician previously unfamiliar 
with deontic logic could start to do nonredundant work in this area. 
There are a few remarks on deontic logic before 1950. In 1950, 0. Becker, 
J. Kalinowski, and von Wright began to develop ' deontic ' logic based on 
analogies with modal logics for necessity and possibility . The author 
comments upon the problems involved with the major approaches towards 
treating deontic logic as a modal logic. He makes some penetrating 
observations on some paradoxes and the ought-to-do versus ought-to-be 
distinction. He carefully dissolves Ross's paradox. The paper closes with 
a technical but readily accessible section in which von Wright develops 
in some detail his new approach in which being obligatory and being 
permitted are not treated as modal operators but as properties of 
individual actions. B. C. van Fraassen's survey of tense logic focuses 

on how tenses combine with modal operators and conditionals and on 
whether past and future operators can be eliminated in favor of operators 
which pay no attention to the direction of time. There are references to 



other papers for more complete development of approaches suggested in 
this paper. But enough details are presented for the reader to get a 
clear idea of the issues connected with mixing tenses with 
modalities. One also gains an appreciation of the problems involved with 
tenses in counter f actuals and uses of the indexical *now. * He sketches 
the basis for his conclusion that tense operators can be eliminated in 
favor of special sentence' constants which have ah irreducibly context- 
dependent meaning plus operators which do not depend upon the direction 
of time. There is an optimistic spirit in R. Stalnaker's lucid 

nontechnical essay on logical semiotic. Yesterday, up to the mid-1930s, 
the study of the syntax of formal languages attained mathematical 
respectability, today the study of the formal reconstructions of natural 
languages has achieved mathematical respectability, and tomorrow, in the 
1980s, the study of the pragmatics of formal representations of natural 
languages in context will attain mathematical respectability. The author 
observes: ''Although pragmatics is a more tentative field of study than 
syntax or semantics , I believe the shape of a theory which is capable 
of rigorous development and fruitful application is beginning to emerge 
from the work of a number of philosophers, linguists, and logicians. '9 
The author promises: will sketch some of the central concepts of 

this theory, of the formal apparatus which I think will be useful in 
explicating and developing these concepts , and some of the problems that 
fall within the domain of the theory. '9 He keeps his promise by suggesting 
how contexts of utterance could be represented as mathematically manageable 
structures by being sets of possible worlds and individuals. He traces out, 
with references to current literature, how such a notion of context could 
be used in understanding presupposition, the role of ihdexicals, and 
dependence of truth on context. This is a valuable proposal for 
pragmatics; let us hope that the program succeeds. Ch. Perelman*s 

''Logic and rhetoric*' indicating the limitations of modern formalized 
deductive and inductive logic as tools for assessing the strength of much 
of the argumentation of daily life and business is a suitable conclusion 
for this volume surveying modern logic. The author reminds us that there 
needs to be continuing work in that study which he has titled * ' the new 
rhetoric''. In this study, standards of correctness are developed for 
assessing reasoning in the messy form in which it occurs in daily life. 
On the whole, and to this reviewer's surprise, this volume succeeds in 
offering to an average philosopher familiar with some modern logic an 
intelligible overview of current work and problems in most areas 
associated with logic. The few misprints caused no serious confusion. 
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1980 

Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: LONG (93 lines) 

The eighth symposium has been reviewed (MR 81c:68004).) 
From the foreword: ''The ninth symposium on Mathematical Foundations of 
Computer Science (MFCS '80) was preceded by similar symposia held 
alternately in Poland (every even year) and Czechoslovakia (every odd 
year). This volume contains 7 invited papers and 4 6 short communications, 
selected from 108 papers submitted to the symposium.^' Contents: 
Invited lectures: Dines Bjorner, Formal description of programming 
concepts : a software engineering viewpoint (pp. 1 - 21); R. M. 
Burstall, Electronic category theory (pp. 22 - 39); J. Hartmanis and S. 
R. Mahaney, An essay about research on sparse NP complete sets (pp. 40 - 
57); Robert M. Keller, Some theoretical aspects of applicative 
multiprocessing (pp. 58 - 74); C. K. Wong, On some discrete optimization 
problems in mass storage systems (pp. 75 - 93); Wm. A, Wulf, Abstract 
data types: a retrospective and prospective view (pp. 94 - 112). 
Communications: A. Arnold and M. Nivat, Controlling behaviours of systems; 
some basic concepts and some applications (pp. 113 - 122); G. Ausiello, 
C. Batini and M. Moscarini, Conceptual relations between databases 
transformed under join and projection (pp. 123 - 136) ; X. Berenguer and 
J. Diaz, The weighted Sperner's set problem (pp. 137 - 141); E. Best, 
Proof of a concurrent program finding Euler paths (pp. 142 - 153) ; 
Wolfgang Bibel, A theoretical basis for the systematic proof method (pp. 
154 - 167) ; J. Dean Brock, Consistent Semantics for a data flow 
language (pp. 168 - 180); Luca Cardell, Analog processes (pp. 181 - 193); 
Mario Coppo, An extended polymorphic type system for applicative 
languages (pp. 194 - 204); Wiktor Danko, A criterion of undecidability of 
algorithmic theories (pp, 205 - 218); P. Degano, A. Lomanto and F. 
Sirovich, On finding the optimal access path to resolve a relational 
data base query (pp. 219 - 230); H. Ehrig, H.-J. Kreowski, B. Mahr and 
P, Padawitz, Compound algebraic implementations: an approach to stepwise 
refinement of software systems (pp. 231 - 245); David Harel, On and/or 
schemes (pp. 246 - 260); M. C. B. Hennessy and G. D. Plotkin, A term 
model for CCS (pp. 261 - 274); Berthold Hoffmann and Ilse-R. Schmiedecke, 
A mathematical approach to multipass parsing (pp. 275 - 290); Ulrich L. 
Hupbach, Abstract implementation of abstract data types (pp. 291 - 
304); Joseph Ja ' Ja ' and Janos Simon, Parallel algorithms in graph theory; 
planarity testing (preliminary version) (pp. 305 - 319); Ryszard Janicki, 
On atomic nets and concurrency relations (pp* 320 - 333); D. Janssens 
and G. Rozenberg, Node-label controlled graph grammars (extended 
abstract) (pp. 334 - 347); Kurt Jensen, A method to compare the 
descriptive power of different types of Petri nets (pp. 348 - 361); 
Herbert A. Klaeren, A simple class of algorithmic specifications for 
abstract software modules (pp. 362 - 374); Norbert Kraft and Horst 
Wedde, Inducing patterns of behaviour in distributed system parts (pp. 
375 - 386) ; Ingbert Kupka, Van Wijngaarden grammars as a special 
information processing model (pp. 387 - 401); Y. S . Kwong and D. Wood, 
Approaches to concurrency in B-trees (pp. 402 - 413); Burkhard Monien, On 
a subclass of pseudopolynomial problems (pp. 414 - 425); Horst Muller, 
Decidability of reachability in persistent vector replacement systems (pp. 
426 - 438); Seiichi Okoma, Generalized heapsort (pp. 439 - 451); Hiroakira 
Ono and Akira Nakamura, Decidability results on a query language for data 
bases with incomplete information (pp. 452 - 459); Peter Padawitz, New 
results on completeness and consistency of abstract data types (pp. 460 - 
473) ; Judea Pearl, Asymptotic complexity of game-searching procedures (pp. 
474 - 487); Helena Rasiowa, Completeness in classical logic of complex 
algorithms (pp. 488 - 503); H. Reichel, Initially-restricting algebraic 
theories (pp. 504 - 514) ; Wolfgang Reisig, Schemes for nonsequential 
processing systems (pp. 515 - 527); Jan Reiterman and Vera Trnkova, Dynamic 
algebras which are not Kripke structures (pp. 528 - 538); Peter Ruzhichka, 
Time and space bounds in producing certain partial orders (pp. 539 - 
551) ; Andrzej Salwicki, Axioms of algorithmic logic univocally determine 
semantics of programs (pp. 552 - 561); V. Yu. Sazonov (V. Ju. 
Sazonov), A logical approach to the problem * ' P=NP? * ' (pp. 562 - 575); M. 
W. Shields and P. E. Lauer, Verifying concurrent system specifications in 
COSY (pp. 576 - 586) ; Joseph Sifakis, Deadlocks and livelocks in 



9.4 

transition systems (pp. 587 - 600); Giora Slutzki, Descriptional 
complexity of concurrent processes (preliminary version) (pp. 601 - 611) ; 
Stefan Sokolowski, A uniform approach to applicative and imperative 
features in programming languages (pp. 612 - 626); Zbigniew Sura j , A 
resource allocation problem (pp. 627 - 642); Tadao Takaoka and Alistair 
Moffat, An 0(n{sup)2 log n log log n) expected time algorithm for the all 
shortest distance problem (pp. 643 - 655); M. K. Valiev, Decision 
complexity of variants of propositional dynamic logic (pp. 656 - 664); 
Paul M. B. Vitanyi, Relativized obliviousness (extended abstract) (pp. 
665 - 672); M. Wirsing and M. Broy, Abstract data types as lattices of 
finitely generated models (pp. 673 - 685); Jacek Witaszek, The LR(k) 
parser (pp. 686 - 697); H. J. Genrich, K. Lautenbach and P. S, 
Thiagarajan, Substitution systems -- a family of system models based on 
concurrency (pp. 698 - 723) . (The papers of mathematical interest 

are being reviewed individually.) 

Reviewer; Editors 

Review Type: Table of contents 

Descriptors: '*'68-06 -Computer science (For papers involving machine 
computations and programs in a specific mathematical area, see Section --04 
in that area ) -Proceedings,, conferences , ^ collections, . etc , 
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Fundamentals of computation theory. ^MAx^ a 

Proceedings of the Conference on Algebraic, Arithmetic and Categorical 
Methods in Computation Theory held in Berlin/Wendisch-Rietz , September 
17--21, 1979. Edited by Lothar Budach. 

Contributors: Budach, Lothar 

Publ : Akademie-Verlag, Berlin, 

1979, 576 pp. 

Series: Mathematical Research, 2. 
Price: MDN 72.00. 
Language: English 

Document Type: Book; Proceedings 
Journal Announcement: 1214 

Fundamentals of computation theory;. Conference: Fupdamentais of. 
Computation Theory,; Conference: Algebraic, Arithmetic, and Categorical 
Methods in Computation Theory, ; Computation theory; Berlin/Wendisch-Riet z , 
2nd International International 1979 

Subfile: MR (Mathematical Reviews) AMS 

Abstract Length: LONG (141 lines) 

The first conference has been reviewed (MR 57 #11147).) From the 

preface: ''This volume constitutes the proceedings of the 1979 
International Conference on Fundamentals of Computational Theory 
( ' 'Algebraic, Arithmetic, and Categorial Methods in Computation Theory' ' ) 
held in Wendisch-Riet z near Berlin, German Democratic Republic, September 
17 - 21, 1979. The papers of this volume were either invited addresses or 
were selected, from more than 100 papers submitted in response to the 
Committee's call for papers, on the basis of both quality and relevance 
to areas of current interest. The contents of these proceedings have not 
been formally refereed. The authors are fully responsible. The papers 
were presented either as plenary talks or in one of the following 
sections: A. Algebraic and constructive theory of ma- chines, 
computations, and languages; B. Computation theory in categories ; C. 
Computability, decidability and arithmetic complexity. The conference was 
organized by the Central Institute . for Mathematics and Mechanics Qf the. 
Academy of Sciences of the German Democratic Republic and by the 
Department of Mathematics of Humboldt- University (Berlin) . ' ' 
Contents: Lothar Budach, Preface (pp. 5-6); Helmut Alt and Jan van 
Leeuwen, The complexity of complex division (extended abstract) (pp. 13 - 
17); H. Andreka, I. Nemeti and I, Sain, Henkin-type semantics for 
program - schemes to turn negative results to positive (pp. 18 - 24) ; H. 
Antelmann, L. Budach and A. Rollik, Universal traps (pp. 25 - 30) ; Andre 



Arnold and Bernard Leguy, Forets de Greibach et homomorphismes inverses 
(pp. 31 - 37); J. Avenhaus and K. Madlener, Complexity and independence 
of algorithmic problems in groups (pp. 38 - 44); Joffroy Beauquier, 
Independence of linear and one- counter generators (extended abstract) 
(pp. 45 - 51); A. R. Bednarek and S. M. Ulam, An integer-valued metric 
for patterns (pp. 52 - 57); Jan Bergstra and Jerzy Tiuryn, Implicit 
definability of algebraic structures by means of program properties 
(extended abstract) (pp. 58 - 63); Piotr Herman, Complexity of the theory 
of atomless Boolean algebras (pp. 64 - 70); Meera Blattner and Jayashree 
Ramanathan, A grammatical model for the top-down design of structured 
programs (pp. 71 - 83); R. Danecki and Marek Karpinski, Decidability 
results on plane automata searching mazes (pp. 84 - 91); Max Dauchet and 
Jocelyne Mongy, Tranf ormations de noyaux reconnaissables , capacite 
generative des bimorphismes de forets (pp. 92 - 98); Marie Demlova, Jiri 
Demal and Vaclav Koubek, Several algorithms for finite algebras (pp. 99 
104); Jose Diaz, The delta -operator {pp. 105 - 111); Ernst-Erich Doberkat, 
Stability of linear space automata and semicontinuity of cut point 
languages (pp. 112 - 116); Peter van Emde Boas, Complexity of linear 
problems (pp. 117 - 120); Zoltan Esik, On functional tree ■ transducers 
(pp. 121 - 127); M. Eytan, Engeler algorithms in a topos (pp. 128 - 137); 
Rusinsh Freivalds, Finite identification of general recursive functions 
by probabilistic strategies (pp. 138 - 145); Jan Grabowski, Miscellaneous 
results on vector addition systems (pp. 146 - 152); Hans-Dietrich 0. F, 
Gronau, Extremal families of subsets of a finite set (pp. 153 - 159); 
Joos Heintz, Definability bounds of first order theories of 
algebraically closed fields (pp. 160 - 166); Armin Hemmerling, 
Concentration of multidimensional tape- bounded systems of Turing 
automata and cellular spaces (pp. 167 - 174); E. Herrmann, The lattice 
structure of the recursively enumerable sets (pp. 175 - 181); Gyula 
Horvath, On machine maps in categories (pp. 182 - 186); Masami Ito, 
Input sets of strongly connected automata (pp. 187 - 192); Gerard Jacob, 
Elements de la theorie algebrique des arbres (pp. 193 - 206); Ryszard 
Janicki, Analysis of vectors of coroutines by means of components (pp. 
207 - 213) ; Ladislav Janiga, Real-time computations of two-way multihead 
finite automata (pp. 214 - 218); Klaus P. Jantke, Automatic synthesis of 
programs and inductive inference of functions (pp. 219 - 225); Joanna 
Jedrze jowicz. Inverse derivability and confluence problems of 
deterministic combinatorial systems (pp. 226 - 229); R. Kemp, The average 
depth of a prefix of the ^ Dycklanguage - D { sub } 1- (pp. '230-- 236); Hana 
Kleine-Buning, Generalized vector addition systems with finite exception 
sets (pp. 237 - 242); Dexter Kozen, Automata and planar graphs (pp. 243 - 
254); Michel Latteux and Jeannine Leguy, Une propriete de la famille GRE 
(pp. 255 " 261) ; Andrzej Lingas, The complexity of distributive 
computations (pp. 262 - 268); Richard J. Lipton, On the consistency of 
P===NP and fragments of arithmetic (pp. 269 - 278); Ernest G. Manes, 
Partially-additive semantics : a progress report (pp. 279 - 290); 
Wolfgang Merzenich, Formal algebraic equations (pp. 291 - 294); Tomasz 
Muldner, On compilation of parallel programs (pp. 295 - 300); Jaroslav 
Neshetril, A combinatorial constriction-scheme (pp. 301 - 312); Diethard 
Pallaschke, An algebraic representation of classical systems (pp. 313 - 
317); Andre D. Paradis and Gabriel Thierrin, Strong endomorphisms of 
automata (pp. 318 - 324); Wolfgang J. Paul, Kolmogorov complexity and 
lower bounds (pp. 325 - 334); Alberto Pettorossi, On the definition of 
hierarchies of infinite sequential computations (pp. 335 - 341); Phan 
Dinh Dieu, Some investigations of finite graphs and their applications 
(pp. 342 - 348); R. I. Podlovchenko (R. I. Podlovchenko) , Simulating in 
research of functional equivalence of programs (on structure and 
problematics of program schemas ' theory) (pp. 349 - 354); Przemysl/aw 
Prusinkiewicz, Recognizing of Chomsky classes of -formal - languages by 
two-dimensional iterative arrays (pp. 355 - 361); Alesh Pultr, On linear 
representations of graphs (pp. 362 - 369); Helena Rasiowa, Logic of 
complex algorithms (pp. 370 - 381); Martin Raskovsky and Raymond Turner, 
Compiler generation and denotational semantics (pp. 382 - 386); Jan 
Reiterman, A note to the ADJ's subset systems (pp. 387 - 390); Christophe 
Reutenauer, On Polya series in noncommuting variables (pp. 391 - 396); 
Britta Schinzel, Classes of decompositions of a Godelnumbering (pp. 397 - 
403); C. P. Schnorr, An extension of Strassen's degree bound (pp. 404 - 



416); Hans- Ulrich Simon, Word problems for groups and contextfree 
recognition (pp. 417 - 422); Peter H. Starke, Semilinearity and Petri 
nets (pp. 423 - 429); Kenichi Taniguchi, Toshio Matsuura, Yuji Sugiyama 
and Tadao Kasami, On equivalence of safe Petri nets (pp. 430 - 436); 
Thiet-Dung Huynh, On complexity measures which are induced by 
probability distributions (pp. 437 - 442); Walter Tholen, General 
machines and concrete functors (pp. 443 - 449); Vera Trnkova, Machines 
and their behavior in a category (pp. 450 - 461); Vera Trnkova and Jiri 
Adamek, Tree- group automata (pp. 462 - 468); G. E. Tseytlin (G. E. 
Ceitlin) and E. L. Yushchenko (K. L. Jushchenko) , Automata theory and 
structural parallel programming (pp* 469 - 475); Dietmar Uhlig, 
Relations between the number of subfunctions and combinational 
complexity of Boolean functions and vector functions (pp. 476 - 482); 
Rutger Verbeek, On the naturalness of the Grzegorczyk hierarchy (pp. 483 
- 490) ; Lutz Voelkel, Language recognition by linear bounded and copy 
programs (pp. 491 - 495); Hermann K.-G. Walter, Invariants of grammar 
transformations (pp. 496 - 507); Gerd Wechsung, The oscillation 
complexity and a hierarchy of context-free languages (extended abstract) 
(pp. 508 - 515); Klaus Weihrauch and Ulrich Schreiber, Metric spaces 
defined by weighted algebraic CPO's (pp. 516 - 522); Manfred B. 
Wischnewsky, On the equivalence of concepts in system theory. I, 
Applications of Kan-extensions over V- categories (pp. 523 - 536) ; 
Wojciech Zielonka^ On the equivalence of Lambek's syntactic calculus and 
categorial calculi (pp. 537 - 541); Max I. Kanovich, A complexity 
version of Godel ' s incompleteness theorem (pp. 542 - 543); J. F. Perrot 
and J. E. Pin, Finite syntactic monoids (pp. 544 - 558); Kazimierz 
Kortas, Subgraph isomorphism is NQL-complete (pp. 559 - 564); L. Lovasz, 
On determinants, matchings , and random algorithms (pp. 565 - 574); 
Gunter Hotz, Necessary decidable conditions for the word and equivalence 
problem of formal languages (pp. 575 - 576) , (The papers of 

mathematical interest which appear to be in final form are being reviewed 
individually. ) 

Reviewer: Editors 

Review Type: Table of contents 

Descriptors: ^68-06 -Computer science (For papers involving machine 
computations and programs in a specific mathematical area, see Section — 04 
in that area ) -Proceedings , conferences, collections, etc. 
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Proceedings of IFIP Congress 1974. Organized by the International 
Federation for Information Processing, and held in Stockholm, August 
5--10, 1974. Edited by Jack L. Rosenfeld. 

Contributors: Rosenfeld, Jack L. 

Publ : North-Holland Publishing Co., Amsterdam- London; American Elsevier 
Publishing Co., New York, 

1974, xxi+1107 pp. 

Price: Df 1 . 200.00; $76.95. 

Language: English 

Document Type: Book 

Information processing; IFIP Congress: Information Processing 74 (Proc. 
IFIPCongr., Stockholm, 1974) (Stockholm, 1974) 
Subfile: MR (Mathematical Reviews) AMS 
Abstract Length: LONG (153 lines) 

The papers in this collection are arranged under six main headings and 74 
sub-headings (the latter are indicated in parentheses in the following 
partial table of contents): Jack L. Rosenfeld, Preface (p. v) ; Per 
Svenonius, Congress chairman*s foreword (p. xvii) ; Herbert Freeman, 
Programme committee chairman*s foreword (p. xix) ; H. Zemanek, Introduction 
(p. xxi) . 

Computer hardware and architecture; (Computer hardware and software; 
Computer networks. I; Computer hardware. I; Computer design. I; Theory of 




computer design; Hardware for computer graphics; Computer design, II; Fault 
diagnosis; Computer hardware. II; Hardware trends and future outlook; 
Computer networks. II; Switching problems) (pp, 1 — 174). 

Software: (Software reliability; Software design; Programming systems; 
Measurements, performance and models of computer systems; Software system 
implementation; Improving memory utilization; System performance and 
optimization; Software problems in computer networks; Current topics in 
programming; General problems of programming; Scheduling and allocation; 
Data representation; Compiling techniques; Programming methodology. I; 
Procedures and block structures; Programming methodology. II; File 
structure and accessing) (pp. 175 — 444) . 

Mathematical aspects of information processing: (Differential equations; 
Formal models of , parailel^ computation-; Numerical ^ analysis and-symbol ■ 
manipulation; Algorithms in graph theory; Combinatorial algorithms; Matrix 
computation; Software packages for numerical computation; Nonlinear 
programming; Logic and data bases; Models of natural language text; 
Numerical methods; Theory of computation; Approximation methods; Storage 
mapping algorithms; Automata theory; Numerical analysis; Computational 
complexity) (pp. 445"-687). 

Technological and scientific applications: (Pattern recognition; 
Computer graphics; Picture processing; Methods in pattern recognition; 
Computer-aided design; Artificial intelligence and control applications; 
Artificial intelligence) (pp. 689 — 833). 

Applications in the social sciences and the humanities: (Analysis of 
literary texts; Computers and art; Computers in the humanities; Computer 
assisted instruction; Teaching computer science; Social implications; 
Natural language processing; Computers in social and economic development) 
(pp. 835--933) . 

Systems for management and administration: (Theoretical aspects of 
information systems for management; Design and implementation of management 
information systems; Economics of information processing; Files and data 
management; Data base management systems; Data base design; Business 
applications of information systems; Applications of - interactive computing; 
Information systems for governmental administration; Control aspects of 
management and information systems) (pp. 935--1095) . 

IFIP Organization (pp. 1097--1098); IFIP Congress Organization Committee 
(p. 1099); Author index (pp. 1101—1103); Subject index (pp. 1105 — 1107). 

Of the 214 papers in this collection, the following 61 will be reviewed 
individually: V. M. Glushkov [V. M. Gluskov] , M. B. Ignatyev [M. B. 
Ignatev] , V. A. Myasnikov [V. A. Mjasnikov] and V. A. torgashev [V. A. 
Torgasev] , Recursive machines and computing technology (pp. 65 — 70); George 
B. Leeman, Jr., William C. Carter and Alexander Birman, Some techniques for 
microprogram validation (pp. 76 — 80); Wolfgang Coy, On the realization of 
arbitrary switching functions with a linear number of tests (pp. 165 — 167); 
Kurt Lautenbach and Hans Albrecht Schmid, Use of Petri nets for proving 
correctness of concurrent process systems (pp. 187 — 191); Martin Reiser and 
Hishashi Kobayashi, The effects of service time distributions on system 
performance (pp. 230 — 234); Kapali P. Eswaran, Placement of records in a 
file and file allocation in a computer network (pp. 304 — 307); R. M. 
Burstall, Program proving as hand simulation with a little induction (pp. 
308 — 312); Jane W. S. Liu and C. L. Liu, Bounds on scheduling algorithms 
for heterogeneous computing systems (pp. 349 — 353); Niklaus Wirth, On the 
design of programming languages (pp. 386 — 393); C . ^ William- Gear-, 
Estimation of errors and derivativs in ordinary differential equations (pp. 
447 — 451); Pierre Borne and Jean Claude Gentina, Definition of a matrical 
transformation permitting the discretization of a set of differential 
equations (pp. 452 — 455); J. B. Rosen, Solution of boundary value 
problems by a weighted $L\sb 1$ minimization (pp. 456 — 460); Ashok K. 
Chandra, The power of parallelism and nondeterminism in gramming (pp. 
461 — 465) ; James L. Peterson and Thomas H. Bredt, A comparison of models of 
parallel computation (pp. 466 — 470); Gilles Kahn, The semantics of a 
simple language for parallel programming (pp- 471 — 475); Josef Stoer, On 
the convergence behaviour of some minimization algorithms (pp. 476 — 482); 
Joel Moses, The evolution of algebraic manipulation algorithms (pp. 
483 — 488); John D. Lipson, Flowgraphs and their generating functions (pp, 
4g9-_493); Matthew S. Hecht, Topological sorting and flow graphs (pp. 
494 499) ; w. F. Smyth and W. M. L. Benzi, An algorithm for finding the 



diameter of a graph (pp. 500 — 503); John Bruno, E. G. Coffman and Ravi 
Sethi, Algorithms for minimizing mean flow time (pp ,■ 504^-510 ); Alberto 
Martelli, An application of regular algebra to the eniameration of cut 
sets in a graph (pp. 511 — 515); G. Schmidt and Th. Strohlein, Some aspects 
in the construction of time-tables (pp. 516 — 520); Raul Carvajal, Modulus 
$K$ check digits and the chromatic number problem (pp. 521 — 523); Patricia 
J. Eberlein, On a new use of elementary transformations (pp. 524--526) ; 
Youcef Saad, Shifts of origin for the QR algorithm (pp. 527 — 531} ; Frederic 
N. Ris, Computing rigorous upper bounds to the spectral radii of 
non-negative matrices (pp. 532 — 536); Claude Lemarechal, An algorithm for 
minimizing convex functions (pp. 552 — 556); David F. Shanno, Allen Berg and 
Grant Cheston, Restarts and rotations of quasi-Newton methods (pp. 
557 — 561); Hubert Schwetlick, Minimizing nonlinear functions by descent 
methods (pp. 562 — 568); Robert Kowalski, Predicate logic as programming 
language (pp. 569 — 574); W. W. Armstrong, Dependency structures of data 
base relationships (pp* 580--583) ; L. A. Zadeh, Fuzzy logic and its 
application to approximate reasoning (pp. 591 — 594); John R. Rice, 

Parallel algorithms for adaptive quadrature convergence (pp. 600 — 604); 

F. M. Larkin, Probabilistic error estimates in spline interpolation and 
quadrature (pp. 605 — 609); J. Vignes and M. La Porte, Error analysis in 
computing (pp. 610 — 614); Michael O. Rabin, Theoretical impediments to 
artifical intelligence (pp. 615 — 619); J. E. Hoperoft, Complexity of 
computer computations (pp. 621 — 626); Henry C. Thacher, Jr., Numerical 
application of the generalized Euler transformation (pp. 627--631) ; W. B. 
Gragg and G. D. Johnson, The Laurent-Pade table (pp. 632 — 637); Corrado 
Corradi and Guido Gambetta, A numerical method for estimating distributed 
lag models (pp. 638 — 641); Arnold L. Rosenberg, Computed access in ragged 
arrays (pp. 642 — 646); H.-D. Ehrich, Theory of direct-access storage 
functions (pp. 647--651); Taylor L. Booth, Design of minimal expected 
processing time finite-state transducers (pp. 652 — 656); Wolfgang Wechler 
and Vladimir Dimitrov, $R$-fuzzy automata (pp. 657 — 660); Takayasu Ito and 
Shigeru Ando, A complete axiom system of super-regular expressions (pp. 
661 — 665) ; G. W. Stewart, The numerical treatment of large eigenvalue 
problems (pp. 666 — 672); Michael R. Osborne, On the numerical solution of 
boundary value problems for ordinary differential equations (pp. 
673 — 677); Ronald L. Rivest, On the optimality of Ellas' s algorithm for 
performing best- match searches (pp. 678 — 681); Jacques Morgenstern, 
Linear tangent algorithms and lower bounds for the complexity of 
computation (pp. 682 — 684); J. F. Traub, Parallel algorithms and parallel 
computational complexity (pp. 685 — 687); E. Diday, A. Schroeder and Y, Ok, 
The dynamic clusters method in pattern recognition (pp. 691--697) ; Dermot 
H. McLain, Computer construction of surfaces through- arbitrary points (pp. 
717 — 721) ; Mamoru Hosaka, Fumihiko Kimura and Naotake Kakishita, A unified 
method for processing polyhedra (pp. 768 — 772); Nils J. Nilson [Nils J, 
Nilsson], Artificial intelligence (pp. 778 — 801); Lesley M. Daniel, And-or 
graphs and critical paths (pp. 818 — 822); Paul S. Wang, Symbolic evaluation 
of definite integrals by residue theory in MACSYMA (pp. 823 — 827) ; Aravind 
K. Joshi and Leon S. Levy, Local transformations (pp. 921 — 923); L. Hyafil, 
F. Prusker and J. Vuillemin, Design of optimal merge on direct access 
devices (pp. 979 — 982); Nikita N. Moiseev, Hierarchal structure in 
controlled dynamic systems: concepts and prospects (pp. 1085 — 1087); J, 
P. Quadrat, Numerical application of stochastic optimal control to 
inventory and investment problems (pp. 1088 — 1091) . 

\{The papers will be indexed both under the names of the authors and 
under the following title: Information processing 74 (Proc. IFIP Congress, 
Stockholm, 1974) .\} 
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Review Type: Abstract 
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written a chapter in the Ledingham book (with Yi-Hui Huang) on the 
topic, as has Glen Broom, another member of the commission. In 
addition, Lauri Grunig artd I wrote an insert for a trade publication 
in the Sept. 7, 1998, issu^e discussing the measurement of 

relationships . Linda Hon\(a third member of the commission) , Kitty 
Ward ( participant in the frrst summit), and I are working on a paper 
summarizing the work on rel action ships that the Institute^ay publish. 

Agency: Linda Hadley Senior VPADirector of Research Porif^r /Novell i 
The commission was created, of O^^urse, in response to/lncreased 
demand for standards for measuring the effectiveness/of PR prograins . 
PR prograins can and do have measurable impact on y/udience awareness, 
attitudes and behavior. We on the Vgency side. . . / 

...important functions of the commi:^ion. / 

We need to: first, build recognition\pf the ne^ to tie PR 

programs more closely to the business objectives of our clients - 
because when we do not, evaluating the\r suocess becomes a game of 
Russian roulette; second, build our skiMs /n setting program 
objectives that are clear and measurable y/d that identify the best 
role for PR in achieving business or orqaiiizational objectives, and 
third, ...want may already have been dorie.X 

All you need to do is a literature search a\d secondary analysis . 
Be flexible: Telephone polls and focus/ groups aren't your only 
research channels. / \ 

Consider mall intercept studies, main surveys ,\ analysis of media 
reports, online studies, face-to-fate interviews and role-playing or 
piggybacking on a large market research company\s omnibus poll. 

Define in advance how the resul/fcs are going tcXbe used. 
Remember that for most PR practitioners, "why. , . \ 

...the way they do and what it ywill take for them \o 

change their minds. / \ 

Give serious thought to the A:otal population to beXstudied. If a 

sample isn't randomly selected, then questions should\ . . 

...Hadley, Porter/Novelli | ) 

Research: Walter Barlow, Research Strategies Corp., 
John Gilfeather, Yankelovich Partners, 
Katharine Paine, The Delahaye Group Inc., 
Mark Weiner, MediaLink 

Academic: Dr. Glen Broom, San Diego State University, 
Dr. James Grunig, University of... 
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By most accounts the latest meeting of the American National Sta 
ndards Institute's Accredited Standards Committee X12 was one of the qu 

ietest on record. But just beneath the surface a 
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. . .hyper-growth. 

While the current user base is estimated to be 150,000, Stamford, 
Conn. -based Gartner Group [GART] calculates the potential to be 6 
million . 

The next generation of EDI must be broadly interoperable, non- 
proprietary, inex-pensive and easy to use. 

Simply put, EDI must be convertible into off-the-shelf software . 
ASC X12 * s Strategic Implementation Task' Group - which rfiet'during 
ASC X12*s June 1 through June 5 trimester meeting in Columbus, Ohio - 
is promoting a combination of object-oriented software technology 
models called "business objects," a type of blue print of business 
practices that can be followed to create EDI software . 
The task group is using Framingham, Mass. -based Object Modeling 

Group 's Unified Modeling Language (UML) to model common business 
practices behind the types of transactions EDI seeks to automate. 
Meanwhile, in X12C - the Communications and Controls 

Subcommittee - a permanent task group will map X12 transaction sets to 
XML/EDI, a new marriage between the Extensible Markup Language and... 

...in October 1997 by the Cambridge, Mass.- 

based World Wide Web Consortium to head off a major fragmentation of 
the Web into non-interoperable, proprietary fiefdoms. 
Now XML, and its E-business cousin XML/EDI... 

...end of May, just days before the ASC X12 meeting, two 

Alexandria, Va. -based industry associations - the Data Interchange 

Standards Association (DISA) and the Graphic Communications 

Association - announced support for the XML/EDI effort. 

DISA is the secretariat for ASC X12 . The Graphic Communications 

Association is a technical management organization in the publishing 

and printing industries that has supported XML since its creation in 

1997. 

The Graphic Communications Association's research institute is 

acting as the XML/EDI Group 's secretariat. The group is coordinating 

work among different organizations interested in the new technology. 

XML/EDI Gains Supporters 

Supporters of the XML/EDI Group are sprouting up everywhere. 
Organizations that are working on XML/EDI in unison with the XML/EDI 
Group include the RosettaNet Consortium, W3C, CommerceNet and 

UN/ EDI FACT. 

In a related effort, Denver University's Electronic Commerce 
Department is collaborating with the XML/EDI Group to develop a pilot 
XML repository system. The pilot is using San Mateo, Calif. -based 
POET Software 's new POET CMS object oriented data store, which is XML 

document compliant and operates over the Web. Such repositories are a 
crucial component of the overall XML/EDI . - . 

The EDI standards group for health care, HL7, has decided to 
adopt XML/EDI, and the XML/EDI Group is soliciting other industry and 
government enterprises and associations. 
"My perspective is that XML/EDI being formally. . . 

...X12, 

that's going to definitely be the trend here in the states," says 
Chuck Shih, technology analyst for Stamford, Conn. -based Gartner 

Group . "Not just DISA and X12 are adopting it, but a whole slew of 
industry-specific folks are too. RosettaNet in the IT industry will 
try to lay out the XML grammars and semantic repositories or common 
business processes within the IT industry. 

"If you listen to the XML/EDI Group , the ultimate vision is not 
just to put up the semantic repositories, but also to put up common 



ways of handling the messages; you know, Java applets, those kinds of 
things that will actually work on the data he continues. "So that 
becomes like an OO- (object oriented) model," 
Shih thinks such a model would. , . 

...EDI NEWS, May 12, 1997) proposed by Klaus-Dieter Naujok, 
chairman of the Techniques and Methodologies Working Group of the 
United Nation's Center for Facilitation of Practices and Procedures 
for Administration, Commerce and Transport... 

...similar to XML/EDI in that both seek, ways to, interface 

with today's preferred method of software development, distributed, 

object-oriented programming . 

But while XML/EDI combines programming approaches to several 
parts of the EDI puzzle, including ways to transport, format and 
manipulate the data contained in the EDI message, oo-EDI sticks with 
standardizing the business practices that must be modeled and turned 
into EDI applications . That approach gives ASC X12 a clearly defined 
role to play because the business processes are what it knows best. 
The oo-EDI approach probably. . . 

...adopted by CEFACT, while 

XML/EDI will become popular in the United States, Shih says. 
In practice, data interpretation will remain a problem with 
XML/EDI, just as it is with standard EDI, says Doug... 

...of X12I, the transportation subcommittee. Companies still will find 
slightly different meanings in the same bits of information , Anderson 
contends. Overcoming that problem is the reason the concept of 

semantic repositories was developed to begin with, but Anderson says 
the problem will not be solved by them. . . 

. . . still will be 

interpretation problems, he says. 
ASC X12 Members Learn UML 

While X12C focuses on the possibility that XML/EDI might help 
reduce the complexity of EDI, the Strategic Implementation Task Group 
is promoting the Unified Modeling Language (UML) as a way to create 
business objects that then can be turned into software using oo-EDI. 
ASC X12 adopted the use of object modeling a year ago, and in April an 
interim meeting of the task group decided to adopt UML as its 
preferred modeling method. 
As a result, more than 50 ASC X12... 

...7000; Harry Featherstone, ASC 12, 703/917-7210; Kendra Martin, ASC, 
202/682-8517; Chuck Shih, Gartner Group , 203/316-1111; David Webber, 
the XML/EDI Group , 301/341-1749.) 

XML/EDI: Concepts In A Technology Concert 

The XML/EDI model capitalizes on many technologies. XML/EDI: 

^ uses the XML protocol as its data interchange modeling layer; 

^ uses the XML Style Language (XSL) protocol as its presentation 

layer; 

* can be integrated with traditional methods of EDI; 

^ can be used with all standard Internet transport mechanisms 

such as Internet protocol routing, hypertext transfer protocol, file 

transfer protocol and simple mail transfer protocol; 

* allows for document -centric views and processing 
methodologies ; 

* uses modern programming tools such as Java and ActiveX to 
allow data to be shared between programs ; and 

* uses agent technologies for data manipulation, parsing , 
mapping , searching. 

Source: XML/EDI Group 
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Future EDI is nothing without simple, inexpensive applications to 
attract small and medium enterprises to adopt the technology. Some hope t 
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Future EDI is nothing without simple, inexpensive applications 

to attract small and medium enterprises to adopt the technology. Some 

hope the revival of basic semantic repositories (BSR) may achieve that 

end. 

Once a darling of EDI standards bodies, BSR now polarizes ^ . - , 
industry. . . 

...manager for Atlanta-based Harbinger Corp.'s 
[HRBC] Premenos division. 

Others are equally convinced of BSR's value . 
"BSR is doing a useful job of cataloging what exists in 
traditional EDI," says David Webber, an information technology 
consultant with a Washington practice. 

At the center of this tumultuous struggle is Denis Hill, basic 
semantic repository project manager for the International Standards 
Organization . The Geneva-based organization is the international body 

to which standards groups from around the world belong. 

Coming To 7\merica 

Hill's objective is to reintroduce semantic repositories to U.S. 
EDI users and developers, proving the concept still has a role to play 
in future EDI efforts. Hill defines a basic semantic repository as an 
internationally approved register of multilingual data concepts with 
its accompanying technical infrastructure. In other words. Hill wants ' 
to create a database of EDI business terms in multiple languages and 
multiple data formats. 

While each major form of EDI has its own official dictionary of 

data elements, Hill*s repository would translate amongst them. EDI 
messages in German would be a snap to... 

...The goal is to make BSR the international EDI Rosetta stone. 
Humble Beginnings 

Development of the BSR concept began in 1990. Before that time 
there were several EDI directories, including 7\merican National 
Standards Institute's. . . 

. . . s EDI FACT. 

Naujok, a founder of the project, supports the decision in 1996 

by U.N. EDI groups and New York-based ANSI's EDI group to end their 



participation in the effort. 

"We realized that that was not an achievable goal," Naujok says. 
"It would be too complicated." 

Hill's concept of BSR was too broad, Naujok says, going way 
beyond the original conception . 

Naujok now is committed to the development of object-oriented 
EDI. Sponsored by the United Nations and ANSI, the next-generation 
project is modeled on user-friendly object programming . 
"We had hoped that [BSR] would help. X12. and EDIFACT align,"-. 
Naujok says. "We have finished that... 

...of Fairmont, W.Va. -based 

ManTech Advanced System International Inc. Mantech is principle 
developer of the Universal Data Element Framework, a project funded by 
the Department of Defense's Continuous Acquisition and Life-cycle 
Support (CALS) program . 
"It was ...harmonized with STEP 

[Standard for the Exchange of Product] and that there is a body of 
existing maps and bridges from X12 to EDIFACT," he says. 
Hill also met with officials of the Environmental Protection 
Agency and representatives of the XML/EDI Group . 
Webber, along with other EDI mavericks, founded the Internet- 
based XML/EDI Group to create an EDI application from Extensible 
Markup Language. 

A new scripting tool for easily developing interactive Web 
pages, XML has found an adoring audience in the EDI world. As a 
result, the XML/EDI Group is growing into a major association. 
"The other thing BSR provides is an initial base or foundation. . . 

. , , Webber says . 

If Hill could attract heavy hitters on the federal level, he 
would have a better chance of converting developers and users. 

Attempting To Work Hand In Hand 

Hill hopes to develop BSR into a tool that will make EDI 

applications cheaper and simpler. Furthermore, he says BSR can help 
develop object-oriented EDI. 

"Whether you are in the current relational database environment 

or in the object-oriented data environment, you still need to name and 

define your data , and you need to identify it," Hill says. "This is 
going to be required whether you do... 

. . .So I think it's 

pivotal, but it will need wide scale acceptance." 

Bruce Peat, XML/EDI Group co-founder, says BSR is an important 
adjunct in his group *s attempt to create an inexpensive, simple EDI 
application . 

"I think BSR fits in really well with XML," Peat, says. "Denis 
[Hill] has spent an awful... 

...with Hill on a position paper to explore 

such an opportunity. They are also working with a group at the 
University of Denver to create a working basic semantic repository, 
says Webber. (Mike Evanoff, Denis Hill, ISO, 41 22/749-7233; Klaus- 
Dieter Naujok, Harbinger, 510... 



